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ON THE CONCEPTS OF A PROBLEM AND PROBLEM-SOLVING* 
RICHARD BELLMAN, The RAND Corporation, anD PAUL BROCK, Hughes Aircraft Company 


1. Introduction. The past decade has seen startling changes in science and 
technology, much of it directly attributable to the use of large-scale computing 
devices. The power and versatility of these new devices have resolved many 
problems not only previously unsolved, but even previously unformulated. 
Yet the application of these new devices has barely begun. Now that overwhelm- 
ing evidence of the effectiveness of these machines has accumulated, it is essen- 
tial that serious and prolonged thought be devoted to the optimal utilization of 
current computers and to the future development of computers. It is clear that 
the field of mathematics is vitally affected by these new developments. It is 
worthwhile, then, to subject to critical analysis the concept of a solution—the 
primary objective of a mathematical theory—and, in addition, the even more 
fundamental concept of a problem. 

In this paper, we wish in an informal fashion to discuss these matters. Our 
aim is to examine the role of the mathematician in providing a path from prob- 
lem to solution. To do this, we shall discuss some of the different kinds of mathe- 
matical difficulties, the various ways in which computers can be used to resolve 
these difficulties, and a number of quite simply stated questions that give rise to 
these difficulties. 


2. Problems. Problems may be divided roughly into three types. These are 
the natural problems arising in the world about us; the model problems, which we 
immediately recognize as an element of a class of similar problems; and, finally, 
the symbolic problems where an analytic formulation already exists. To solve a 
problem by mathematical techniques, we transform it step-by-step from a 
natural problem to a model problem and from a model problem to a symbolic 
problem. Obtaining the solution of the symbolic problem in analytic terms, we 
must interpret it suitably to obtain a solution of the model problem and then go 
from here to the natural problem. None of these steps are trivial and each re- 
quires experience and skill. 


3. Solutions. In the course of this discussion, we introduced the concept of 
a solution, a term we shall employ on an intuitive basis. It is clear that an action, 
an effect which is equivalent to this solution, must bear favorable comparison 
with other possible actions, and that, furthermore, it must be a well-defined action 
with no ambiguous aspects. More important, perhaps, from our point of view, 
and a matter we shall refer to again, is that the solution must be commensurate 
with the problem. It must not contain within it problems of equal or greater 
complexity than the original problem. A solution of this type we shall call an 
ideal solution. In practice, we are often content with less-than-ideal solutions. 

We cannot pretend that this discussion is logically sound, since it contains 
concepts that are undefined. Furthermore, some thought will show that such 
phrases as “all equivalent effects” or “equal or greater complexity” are perhaps 


* Partially supported by the University of Michigan, “Project Michigan,” Willow Run Re- 
search Laboratories, for the U. S. Army Signal Corps, Department of the Army Prime Contract 
No. DA-36-039SC-52654. 
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even more difficult to explain than the ideas with which we started. Since we 
agreed upon an informal presentation, we shall accept this ambiguity as part of 
the price we must pay for relative simplicity. Since we know from sad experience 
that no amount of effort can completely remove logical ambiguities, we should 
not feel particularly distressed. 


4. The solution process. The process or action leading from the problem re- 
duction to the ideal solution we shall call the solution process. Thus, a large part 
of a problem process may be schematically represented as in Fig. 1 below. The 
connection between this diagram and a flow chart for a computer is not coin- 
cidental. 
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Problems may not have ideal solutions because the conditions for a solution 
to be ideal are not satisfied, or because an appropriate solution process cannot 
be implemented for one of many reasons. This is the usual situation, and is not 
at all to be considered exceptional. 


5. Applications of mathematical techniques to problem solving. Advances of 
mathematics may be considered to be the development of increasingly more 
powerful tools to apply to problems that can be transformed into symbolic 
form. In this connection, we may introduce the notion of a mathematical model, 
as a symbolically representable class problem. Thus, any particular system of 
linear algebraic equations would fall into the model problem: 
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Since this model problem has been intensively investigated, it is only necessary 
to check any particular system against the several possibilities of the model to 
determine the number of solutions, representations for solutions, exact or ap- 
proximating procedures to express solutions numerically, and so on. 

If a mathematical solution to a symbolic problem exists, it must be an ideal 
solution in the following sense: s 

1. The solution must satisfy all conditions of the problem. 

2. If not unique, all possible solutions must be expressible in a mathematical 
inductive sense. For any particular solution, mathematical equivalence must 
be understood. 

3. Any subordinate problems posed in a solution must be solvable by well 
understood procedures. 

It must, however, be emphasized that if a problem has been reduced to 
mathematical form, the existence of a mathematical solution to the reduced 
problem does not necessarily imply an ideal solution to the original problem. 


6. Types of mathematical difficulty. We consider three classes of difficulty 
that may exist in a solution process. These are analytic, computational, and con- 
ceptual. 


1. Analytic. At this level, we assume that the problem has been reduced to 
one of solving a set of equations. In most cases, however, these equations can- 
not be solved in terms of elementary or tabulated functions. To obtain numeri- 
cal results from these equations, we must use approximate, or equivalently, 
iterative techniques such as Rayleigh-Ritz methods, finite difference methods, 
Monte Carlo methods, the Picard method of successive approximations, power 
series, and so on. When an analytic problem is transformed into one which per- 
mits computation, the limiting operations involved in differentiation, integra- 
tion, etc., are necessarily replaced by finite operations. In certain cases, the 
approximating operations may not lead to a solution. But even in the cases 
where numbers are developed, it remains an analytical problem to determine 
whether these numbers are ideal solutions in the sense that has been defined. 
It should be noted that not all analytical problems are capable of solution in 
terms of existing techniques, and that even reasonable approximations may be 
beyond us at the moment. In spite of this, however, it is important to emphasize 
the fact that analytic difficulties are the simplest difficulties to overcome. 


2. Computational. Although it can be argued that this is essentially an analyt- 
ic difficulty, the revolutionary developments in computation force us to consider 
it separately. One of the paradoxical aspects of this field of study is the fact that 
explicit solutions may be of no use at all. A very nice example of this is furnished 
by the theory of linear equations. Here, Cramer’s rule yields the solution as 
quotients of two determinants. Yet, if the degree of the linear system is large, 
these determinants cannot be used to grind out numerical results both because 
of the great number of terms arising from the straightforward evaluation of a 
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determinant and because of the numerical inaccuracy introduced from “round- 
offs” at the end of each arithmetical operation. Similarly, in the field of mathe- 
matical physics, there are large classes of problems whose solutions can be ob- 
tained in the form of infinite series or infinite integrals. In many cases however, 
the convergence of the expressions is so slow as to make them useless for numer- 
ical purposes. This brings to mind the remark of Heaviside: “This series di- 
verges. Now we can compute with it!” 

In a number of modern theories, we observe an interesting schizoid effect 
with one type of analysis used to establish properties such as existence, unique- 
ness, etc., and another type of analysis used to obtain numbers. Ideally, one 
would like an approach that can be used simultaneously for both purposes, but 
there is no reason to suppose that such an approach will always exist. Bigger 
and faster computing machines permit us to utilize algorithms that smaller 
machines cannot handle. Furthermore, they help conquer round-off difficulties 
by retaining more significant figures. Consequently, we can treat more realistic 
problems in finer detail. There is, however, the very real danger that a number of 
problems which could profitably be subjected to analysis, and so treated by 
simpler and more revealing techniques, will instead be routinely shunted to the 
computing machines. Many examples of this perverse use of these new devices 
can be cited. 


The role of computing machines as a mathematical tool is not that of a panacea 
for all computational ills. 


Although they extend our capabilities in this area, and will continue to do 
so indefinitely, they will always be of limited applicability. In fact, as will be 
pointed out subsequently, their prime value to the problem concept may very 
well be derived from a completely different direction. For this reason it is essen- 
tial that the role of the computer be analyzed and discussed in great detail. 


3. Conceptual. It is on the horns of this third dilemma that we are most fre- 
quently gored. In all parts of the physical world, and in the even more tortuous 
terrains of economic, industrial and military applications, the fundamental 
difficulty lies in formulating a clearly defined mathematical problem. No matter 
how difficult the equations, or complicated the analysis, we can always make 
some sort of approximation. What to do when there exists no such precise 
formulation is a difficulty of a different order of magnitude, which we shall dis- 
cuss in following sections. 

In order to reduce the natural problem to the resolution of equations by 
means of analytic algorithms, we must construct a qualitative and quantita- 
tive model of the physical process, a mathematical model. This is an art rather 
than a science. It is thus rather remarkable that computing machines can be 
used to guide the construction of models. 


7. On computers. It is important to understand the value and limitations of 
modern large-scale digital computing equipment, and other types of automatic 
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computing and data-processing systems that are used in the numerical solution 
of problems. The digital computers that exist today have many useful attributes, 
principal among which are: 


(a) They perform computations with extreme rapidity. 

(b) They have very large memory units. 

(c) They are extremely reliable. 

(d) They are capable of performing binary choices. 

(e) They are capable of automatic sequencing of operations. 


The machines that are currently being developed and planned for the future 
will contain improvement over current equipment, primarily reflected by in- 
creased capabilities in items (a), (b), (c), above. If, however, one asks the ques- 
tion, “Will these computers eliminate any over-all computational problem that 
existed previously?,” the answer is categorically “No!” Problems can always be 
formulated that are as intractable time-, accuracy-, and reliability-wise on any 
proposed computer, as the problems which we are now solving on current equip- 
ment were with the use of paper, pencil, and desk calculators. The prime ad- 
vantage gained by use of the large scale equipment that exists today is that prob- 
lems whose solutions are essential for today’s technology are capable today of 
having solutions computed that are compatible with their speed and accuracy 
requirements. In a sense this is a revolution from an engineering, and data- 
handling and data-processing point of view. There is little or no gain from a 
theoretical point of view. 

In fact, computers have given rise to a problem of practical significance 
that previously had only academic interest. We refer to the question of deter- 
mining whether an arbitrary solution procedure is a proper algorithm. The 
application to computing machines of Gédel’s theorem on logical indecision 
presents the following anomaly, see [14]. Solution procedures are often at- 
tempted where proper algorithms are unknown. Should a result be forthcoming 
from such a procedure, the algorithm itself is a proper one for at least a partially 
computable function (but need not be the correct one for the problem in ques- 
tion). If a properly operating computing machine must be stopped because of 
time considerations alone, one is faced with three possibilities: 


(a) The time required for a solution was in excess of that allowed. 

(b) The algorithm was proper, but the function values imposed were inad- 
missible. 

(c) The algorithm was improper. 
There is no a priori way to determine the applicable possibility. 


The mathematician must utilize the computer as an engineer does for maxi- 
mum efficiency. He may use it in two ways: 


1. To obtain computational results which he feels are significant per se, 
where the computational effort is now reasonable whereas previously by hand 
and desk computation it was impractical. 
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2. To perform mathematical experiments which formerly were not feasible. 
We may wish to examine the primality of certain sequences of integers, or the 
behavior of the solutions of certain systems of nonlinear differential equations, 
or the effects of certain policies in various types of multistage decision proc- 
esses. 


It is generally recognized that although formal proofs are presented in 
deductive style, in actuality all great advances have been inductive. Discovery 
in the field of mathematics, as elsewhere, is a creative process. 

It is worth pointing out that the experimental method was standard in the 
early days of number theory, and even in the early days of algebraic number 
theory. Much as Gauss divined the asymptotic distribution of primes from 
tables, and Euler the quadratic reciprocity theorem from examples, Artin formu- 
lated the Riemann hypothesis for finite fields as a result of computations based 
on particular primes. The inductive procedure is now capable of tremendous 
amplification with the aid of large-bore digital computers. Were a modern com- 
puter available to Fermat, he would not have hypothesized that the Mersenne 
number 2*+1 was a prime. He would have tested the sequence 22"+1 for many 
values of m before making a statement. On the other hand, with the aid of the 
SWAC at UCLA, the validity of Fermat’s last theorem has been tested to un- 
believable limits. It must be confessed that at the present time, very few of the 
computers are used for these exploratory purposes as contrasted with their use 
in applying known methods. 


8. The principle of balance. To construct a mathematical model, we abstract 
certain features of the physical situation, make certain assumptions, and then 
pose an analytic problem whose solution gives us some information concerning 
the interaction of these features and the assumptions we have made. It may 
happen, and often does, that a very simple mathematical model gives rise to 
analytic problems of great intricacy, some of which may be insoluble in terms 
of present abilities. The simplest examples of this are in the field of number 
theory. 

The question arises as to the physical validity of intricate solutions arising 
from simple models. As was indicated, it may be very difficult to derive a solu- 
tion to a natural problem from the solution of a mathematical model of the 
problem. Concerning the third condition for a solution, however, we can pre- 
scribe an important criterion that is often overlooked: We postulate a simple 


PRINCIPLE OF BALANCE: A physically meaningful solution of a mathematical 
problem arising from a mathematical model of a physical process should never 
possess a greater degree of complexity than the mathematical model itself. 


Vague as the principle is (all useful principles of wide applicability must be 
so), we feel that it plays a vital role as a rule-of-thumb guide in the construction 
of mathematical models. Since the models determine to a great extent the ex- 
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penditure of research efforts and research funds, it is clear that it is worth devot- 
ing careful thought to these matters. 

In this context, it must be brutally stated that a good deal of the mathe- 
matical work in the domain of applied mathematics in recent years resembles 
an inverted pyramid. From mathematical models of limited applicability and 
dubious validity have mushroomed thousands of pages of mathematical sym- 
bols, hundreds of papers and technical reports, and dozens of books. This 
formidable mass of equations constitutes one of the principal roadblocks to the 
consideration and solution of some of the most significant problems that face us. 
In each particular case, it must be ascertained whether a detailed analysis of a 
simplified model is worth as much as a crude analysis of a more realistic model. 
In the treatment of more realistic models by computational techniques, the 
computing machines can play a vital constructive role. As an accessory to the 
crime of turning out more reports with more graphs and more numbers based 
upon the apex of the inverted pyramid, it can play a quite destructive role. 

Before contemplating the construction of bigger and better computers for 
the solution of specific problems, the foregoing comments should be duly con- 
sidered. 


9. A mathematical classification of problems. The mathematical problems 
derived from mathematical models can be separated into three categories: 


1. Deterministic problems. These are problems where the mathematical for- 
mulation is in terms of determinate functions, i.e., those having explicit values 
for specific values of their arguments. This does not imply that the solutions are 
readily accessible. For example, the problem may resolve into a nonlinear partial 
differential equation, the theory of which may be insufficiently developed even 
to guarantee the existence or uniqueness of a solution. On the other hand, the 
problem may be computationally impossible with existing computing equip- 
ment. The difficulties in deterministic problems are, however, always analytic or 
computational, never conceptual. 


2. Stochastic problems. A far more important problem that arises practically 
is one in which all information is not known explicitly. We can consider a class 
of problems whose underlying structure is well undestood but where the detailed 
information is stochastic in character. These stochastic variables may have a 
known distribution function. However, in many cases, they may have unknown 
distribution functions, or these distributions may be approximate, based on past 
experiences or other extraneous information. 


3. Adaptive or learning processes. Problems to which we assign this classifi- 
cation arise when the basic structure of a physical process, and hence of the asso- 
ciated problems, is incompletely known. As we set about determining a solution, 
we learn more about the process. 

Although it may seem impossible at first sight to apply precise mathematical 


’ 

1 

4 

r 

1 

° 

4 

4 

4 

| 

r 

4 

1 


126 CONCEPTS OF A PROBLEM AND PROBLEM-SOLVING [February 


techniques to problems which are not properly posed, this is actually not the 
case. The theory of games, sequential analysis, and dynamic programming all 
afford approaches to problems of this nature that arise from so many different 
applications. 


10. The race against N!. In the remaining sections, we wish to illustrate 
some of the ways in which apparently innocuous problems can give rise to 
formidable computational and conceptual conundrums. Many of the difficult 
and significant problems in algebra, analysis, topology, mathematical physics, 
and the economic, industrial and military spheres are of combinatorial type. Let 
us discuss a particular problem of this nature; see [1], [2], for many further 
references. 

Suppose that we have N men to be placed in N jobs. Assume that experience 
has shown that the value of placing the ith man in the jth job is given by a 
quantity a,;, and that the value of any particular arrangement of these NV men 
in N jobs is given by the sum of the individual values. It is clear that the first 
man can be placed in any of N different positions. Once this first man has been 
located, the second man can be placed in any of (N—1) different positions. It 
follows, pursuing this line of argument, that the total number of possible ways 
in which N men can be placed in N jobs is N!. 

If N=10, this number is 10! = 3,628,800, a large number, but not incredibly 
so. If N=20, a number of the same magnitude as 10, the enormity of 20! can 
perhaps best be understood in the following terms. Given a computing device 
which can evaluate the worth of any particular arrangement of 20 men in 20 
jobs in a microsecond, it would require over 500,000 years to examine all of the 
20! possibilities. 

This then is what we mean by the race against NV!. To treat problems of this 
type, highly over-simplified versions as they are of problems that arise in 
scheduling theory, we cannot employ direct enumerative techniques. We must 
develop analytic techniques and other computational algorithms. Remarkably 
enough, for the problem“posed above, this has been done; references will be 
found in [1]. 


11. Approximate policies and mathematical experimentation. As noted 
above, the “assignment” problem can be resolved in a very short time by a 
number of elegant techniques. Slight changes, however, in the criterion for 
efficiency result in problems at present insoluble. It follows that it is of great 
interest to examine approximate policies of simple nature that can be used in 
situations of this type. Ideally, we would like to develop techniques that yield 
good approximations in those cases where we know the answer, to be used for 
problems without solution at present. It is here that computing machines can 
play an important role. With their aid, we can carry out mathematical experi- 
mentation on a scale undreamt of twenty years ago. The results of these experi- 
ments combined with analysis will yield useful approximate policies; see [3] for 
a discussion of the novel technique of Boldyreff. The concept of mathematical 
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e experimentation is closely related to the study of simulation processes, [4]. 
ll These will be discussed below. 


12. Detection problems, information patterns. One of the important military 
uses of computing machines is the SAGE system where these devices are used 


fe to keep track of enemy and friendly forces. In the case of enemy forces, it is 
0 vital to evaluate the signals of detection devices and particularly to distinguish 
It between actual attackers and false signals arising from decoys. In order to indi- 
s, cate the types of problems that arise from this situation, let us discuss a simple 
ot version of the general problem. 
r “Suppose that we have WN coins, all of the same appearance, all of equal 
weight except one which is heavier, and an equal arm balance. This equal arm 
oe balance may be used to weigh one batch of & coins against another, and will 
a 


furnish the information that one batch is heavier, lighter, or of equal weight. 
The problem is to determine a weighing procedure which will minimize the 


st maximum number of weighings required to isolate the heavy coin.” 
a This problem, which is a favorite Sunday-supplement puzzle section ques- 
It tion, may be easily analyzed for the following reason. If two batches of k coins 
ys are compared, two events can occur. Either the two batches balance, or one 
batch is heavier than the other. In the first case, we have the same problem 
ly with N—2k coins, and in the second case, the same problem with & coins. We 
= leave it to the reader to deduce the solution from this observation. 
ae Let us now complicate the problem, by supposing that there are two heavy 
20 coins. Now if two batches balance, we know only that either batch contains one 
ne or no heavy coin. In place of having a simpler problem of the same type, we 
; have a more complicated problem as a result of one observation. Furthermore, 
nad each successive test, up to a point, appears to complicate the description of the 
- problem. The solution to this problem is unknown at present. 
st A problem of military import, of which detection is one part, is that of 
ly surveillance. Before we go about putting radar stations on land and sonar sta- 


tions under water, we must ask ourselves what information we are looking for, 
how we are going to assess it, and what we are going to do about it. It seems 


od clear that multiplying information sources and increasing sensitivity of detec- 
a tors need not necessarily increase our effective defense against attack, and could 

or conceivably weaken it, due to the effects of saturation and overload. 

at The problem of coin-weighing is a simple example of a search problem. 
in Some other particular examples are: 

6 1. Locate the maximum of a function of N variables over a given region of 

variability. 

a 2. Locate the defective element in a multicomponent device. A particular 

4. aspect of this is the problem of writing handbooks for mechanics who must re- 

% pair electrical or mechanical devices, see [5]. 


cal These illustrations are indicative of a fundamental problem in testing, com- 


it 
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munication, and information theory in general. This is the problem of describing 
the state of a complex system in some efficient fashion. Both examples are repre- 
sentative of formidable problems in which we must simultaneously devise an 
information code to describe the state of the system and select a sequence of 
tests that can utilize this information in a most efficient fashion. A very inter- 
esting fact to emphasize is that the amount of information that is required de- 
pends heavily upon the policy that is employed. This is one of the basic prin- 
ciples of dynamic programming, [6]. Conversely, the policy that is employed 
depends equally upon the information that is available. 


13. A note on computer design. Any problem involving the design of a com- 
puter or a solution by a designed computer must be in the form of a mathemati- 
cal model. Of particular relevance to the problem of designing computers for 
specific applications is the question of obtaining “maximum information.” If 
information is assumed to consist merely of an accumulation of data, it is safe 
to say that increasing the storage capacity of a device increases the amount of 
information we possess. Hence, in itself, it would seem to be a “good thing” to 
devote effort to the development of larger memories. However, we must under- 
stand how this quantity of information must be used in order to evaluate it. 
It is very easy to contemplate procedures which decrease in efficiency as the 
amount of information is increased. 

A very simple example is furnished by the academic game of furnishing 
bibliographies. A few well-chosen papers greatly enhance the value of a paper. 
However, were a reader to read the fifty or so papers which are occasionally 
added like a tail to a kite, and then to read the papers cited in the bibliography 
to these, and so on, it is clear that not only would he never get to any original 
work, but what is worse, he would never necessarily get to read all the significant 
papers. It follows that one of the prime functions of an information gathering 
procedure is that of rejecting information. 


14. Nonexistence of criteria of efficiency. One of the most baffling aspects 
of the problems that arise in military, economic, industrial, and sociological do- 
mains is the absence of any clear-cut goal. To take a very simple example, con- 
sider the problem of radar detection of enemy-manned or unmanned weapons. 
At first glance, the objective is very simple; we wish to recognize and destroy 
all enemy objects. In attempting to convert this into engineering terms, we 
realize very quickly that a guarantee of interception and destruction is at the 
present time beyond our abilities. We must then compromise. 

This compromise takes various forms. Without paying any attention to the 
over-all system, we can concentrate on radar, data-processing, etc., and try to 
maximize the probability that an enemy object will be detected and that its 
position will be determined to within a desired accuracy within a prescribed 
time. It is clear, however, that these specifications cannot be guaranteed if a 
variety of enemy weapons are employed with appropriate countermeasures. The 
problem of countering countermeasures brings us into stochastic processes, se- 
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quential analysis, the theory of games, and the still more recent domain of 
adaptive processes. 

We emphasize that the problem of component design cannot be completely 
separated from system performance. For surveillance, the specifications for a 
detection device depend to a great degree upon the type of object it is trying to 
detect, and the use that will be made of this information. These same difficulties 
plague mathematical economics. 


15. Some nondeterministic examples. The problems treated in the preced- 
ing sections have been deterministic. By this we mean that each cause has a 
unique effect, and that this effect is known in advance. Consequently, the out- 
come of a sequence of decisions can be calculated before the process under study 
starts. Since it is obvious that very few processes of any significance will possess 
this property, it is imperative that we study more realistic situations. The basic 
problem that faces us in most situations is that of making decisions with in- 
complete information. 

Consider, as illustrative, the problem of directing an aircraft whose aileron 
control is inoperable. One might ask the question, “How does an airplane fly 
when its aileron is flapping uncontrolled during its flight?” The equations repre- 
senting the flight can be explicitly stated up to a functional representative for 
the displacement of the aileron but this displacement variable now has a stochas- 
tic character associated with it. 

Problems of this type have a conceptual difficulty associated with them that 
was not present in the deterministic type problem. Mathematically, we may 
consider the airplane problem as a differential equation with a stochastic term 
in it. What is meant by the solution of such an equation? It is quite conceivable 
that a question of this type has no answer and yet extremely relevant informa- 
tion might be obtained from such a problem. Thus, one might deduce the stabil- 
ity of the solution of a problem of this type for certain distribution functions 
associated with the stochastic variable while for other types of distributions, one 
might expect unstable solutions. This class of problems has not been investi- 
gated extensively; see [7], [8]. 


16. The two-armed bandit problem. Stochastic problems divide naturally 
into two distinct parts. The first is the construction of a mathematical model of 
ignorance; the second is the application of analytic tools to treat the model. 
Of these, the most difficult part is that of choosing an appropriate model. It is 
worth dwelling upon the multiplicity of models, considering the way particular 
models are overworked in various areas. The impression is formed, justly or not, 
that the research workers in these areas feel that they are dealing with the 
“truth,” rather than with a particular mathematical model. Let us consider the 
following levels of uncertainty for a known process structure: 


1. The distribution functions for the stochastic effects are known. 
2. The distribution functions are determined in functional form, but certain 
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parameters must be determined on the basis of observation and experiment. 
3. The functional forms of the distribution functions are unknown. 


Now suppose that we have two slot machines placed before us, each of which 
will cost us a dollar per play. We are told that these slot machines pay off or not 
on each play. We are given a limited number of plays to make. The problem is to 
switch back and forth in the play of the machines in such a way as to maximize 
the return. On the basis of all that has been said above, it should be clear that 
the problem as posed is meaningless, since we have not defined what we mean by 
the terms “return” or “maximize.” In order to make it precise, we can proceed 
in a number of different ways. Let us follow the order of uncertainty given above. 


1. The simplest model assumes that the first machine has a probability p, 
of paying a quantity g:, and that the second machine has a probability /» of 
paying ge. In addition, we postulate that we shall proceed so as to maximize the 
expected return. In this case, the solution is simple: we compare fig; and p2q:, 
and choose whichever machine has the larger product value for the total number 
of plays. 

2. To treat this case, we assume that the ; and q; are fixed quantities, but 
that they are unknown to us. The first question that arises is that of understand- 
ing what we mean by maximizing. In order to do this, we must make precise 
what we mean by the term “unknown.” One way of doing that is to assume that 
the p; and gq; have been chosen from a given distribution. We then average the 
return from any particular process over this distribution. This is the usual as- 
sumption in statistics. If this assumption is unsatisfactory on the grounds that 
this distribution is not known, or may not exist, we can introduce the concept of 
a “game against nature.” For any given distribution, we maximize the expected 
return, and then choose this distribution so as to minimize this maximum ex- 
pected return; see [9]. Alternatively, for those who feel that this is too pessi- 
mistic an outlook, we can merely average over some class of distributions. 

3. The third category of problem can be formulated conceptually in the 
same terms, but the analysis is, in general, quite formidable at the present time 
{10], [11]. Once again, it is worth pointing out how difficult it is to describe 
the state of a stochastic process. A complete description of the two-armed bandit 
problem would require not only a specification of the amount of money obtained 
to date, but, in addition, the entire history of the process. This may not be a 
particular barrier as far as computing machine memory is concerned, but it 
does prevent effective use of any current analytic techniques. 

In connection with the detection and tracking of aircraft to avoid air colli- 
sions, this accumulation of information could easily overwhelm the facilities of 
the computers. It follows that in treating these complete problems, we must find 
ways of rejecting information of little value. We must not think merely in terms 
of bigger memories and faster access times, since many of the basic problems 
are not in these directions at all. 
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17. Simulation processes. In this paper, we are concerned with general 
classes of mathematical problems and in the extended area of the development 
of mathematical models from practical considerations. 

Any procedure that purports to be in a complete or partial correspondence 
with a practical procedure, we designate as a simulation procedure. In the most 
trivial sense, the flight of an aircraft can be used to deduce information about the 
flight of the aircraft. This would be the identity correspondence. On the other 
hand, the flight of an aircraft might be simulated by a system of aerodynamic 
and control equations. The time-dependent solutions would be equivalent to the 
information obtained by flying the aircraft directly. Although simulation at- 
tempts to invoke complete correspondence, it is clear that a complete duplica- 
tion of a practical situation is impossible. This is because: 


(a) It is impossible to consider all the variables involved. In fact, it generally 
is not known what all the variables are. 

(b) It is impossible to represent the exact behavior of the variables of a 
physical situation either by a nonmathematical simulated situation, or by 
mathematical function. It is, however, always hoped that the simulation is 
close enough so that the results of the simulation approximate the true situation 
sufficiently closely. 


Simulation processes are easier, cheaper, and sometimes safer, to construct 
and analyze than the actual processes. Simulation enables us to observe the 
effects of certain types of components and policies without worrying unduly 
about a specific criterion, or the determination of optimal policies. In many 
situations, simulated models must be used because it is unknown whether or not 
operational equipment is feasible. The results of the simulation determine the 
feasibility of constructing practical hardware. 

There are many different simulators. These involve particular units of 
equipment, people, and mathematical representations combined in various pro- 
portions. In a full mathematical simulator we are generally faced with a deter- 
ministic problem although it is conceivable that the problem may be stochastic 
in nature. This is particularly true in problems involving random noise. In other 
types of simulations where mathematical representations are combined with 
equipment and people, the problem becomes completely stochastic in nature, 
because the effect of the equipment or of the individuals can only be approxi- 
mated by stochastic functions. We do not wish to deal extensively with the prob- 
lem of simulation in this paper. We only point it out as a very important origin 
of nondeterministic mathematical problems. 


18. Adaptive problems. Let us consider the problem of optimizing the play 
in a chess game. At first glance, this appears to be a finite deterministic problem 
with a multiplicity of possibilities so extensive that it is beyond the computa- 
tional facilities that exist today. However, there has never been any indication 
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that the game is finite in character, or that an underlying move structure exists. 
Aside from the win-loss requisites, the draw possibilities may be explicitly 
stated as: 


(a) An explicit demonstration that a given board position can have no win- 
lose possibilities using any allowable line of play. Such a demonstration can be 
given in the case where two kings exist on the board, and in certain other ex- 
tremely simple configurations. 

(b) A demonstration that the game has entered into a cycle. By a cycle, we 
mean a sequence of moves leading to a situation identical to that at the begin- 
ning of the sequence, followed by the same sequence of moves. 


It is entirely possible that the game can continue indefinitely without a 
win-loss possibility, and without a demonstrable draw situation. As a matter 
of fact, it has been demonstrated that noncyclic sequences of moves are pos- 
sible, [12], [13]. The demonstration at any point that a win-loss condition is 
impossible is just an inductive extension of the over-all analysis of the game 
itself. Not knowing the structure of the game, we are faced with a classical 
imponderable question: how to optimize the play in a chess game. It is well 
known, however, that there are gradations in people’s ability to play chess. It 
is highly unlikely that if the reader entered into a chess match with Bobby 
Fischer, he would have much of a chance of winning. Why? One is fairly con- 
fident that neither Fischer, nor Botvinnik, nor any of the other chess masters 
have achieved a solution to the optimal play problem that we have stated is 
currently imponderable. Yet, there is a strong correlation between certain indi- 
viduals and success at chess. 

There are many problems of this type where one can demonstrate that a 
solution is impossible under stated mathematical conditions, or imponderable 
and yet a high correlation exists between success in solving such problems and 
certain individual adaptive behavior. The problem thus resolves itself into 
establishing a substructure for analysis purposes that may produce some real- 
istic results for problems of this type. We may consider a chess game in the 
small. Based on a fixed position, one may determine a probabilistic pattern that 
an opponent will follow. Thus, based upon the move he makes, he will put him- 
self into a demonstratively lost situation or he will put himself in a weakened 
position, or he will be in a strong position. (“Weak” and “strong” positions are 
terms that should be defined, but cannot be in the present state of the art. Never- 
theless, they are fairly obvious in meaning to competent chess players.) One 
might establish a probability pattern for making moves that would vary with 
the experience of the individuals playing the game and in such a fashion develop 
locally optimum procedures in a probabilistic sense. There is great interest at 
the present time in developing computers to play chess. As indicated, the prob- 
lem is extremely difficult and progress is slow. 

This type of reasoning can be applied to many other situations. Consider two 
opposing commanders facing each other in an essentially unknown tactical 
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situation. The better commander is one who can apply his forces most effec- 
tively against a best estimate of a probability distribution of possible modes of 
operation that are open to his counterpart. The problem is generally imponder- 
able if a random behavior on the part of each commander is assumed in a war 
game analysis of such a situation. 


19. Conclusion. The principal motivation for this discussion has been the 
increasing utilization of computer technology to solve problems of all types. 
We have attempted to analyze those problems that can be formulated mathe- 
matically and to show essential differences in problem concept and in problem 
difficulty. 

The role of a computer is twofold: 


1. Modern large scale computers have tended to balance practical problem- 
solution difficulties with the complexities of the problems arising in modern 
technology. There is every indication that this balance will be difficult to main- 
tain with present computer developments. 

2. Computers tremendously extend the range of mathematical testing, ex- 
perimentation and inductive motivation into ever expanding areas of the mathe- 
matical unknown. They certainly tend to expand the cosmopolitan interests of 
mathematicians. 


It must be continually remembered that a computer is not a factotum. When 
incorrectly used, it can be extremely damaging. Computers do not decrease the 
need for mathematical analysis, but rather greatly increase this need. They 
actually extend the use of analysis into the fields of computers and computation, 
the former area being almost unknown until recently, the latter never having 
been as intensively investigated as its importance warrants. Finally, it is up to 
the user of computational equipment to define his needs in terms of his problems. 
In any case, computers can never eliminate the need for problem-solving through 
human ingenuity and intelligence. 
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RICCATI’S NONLINEAR DIFFERENTIAL EQUATION* 
IWAO SUGAI, IBM Research Center, Yorktown Heights, N. Y.f 


1. Introduction. There are very few ordinary nonlinear differential equations 
which can be reduced to the linear form by special transformations. Among 
these few are the equations of Bernoulli, Jacobi, and Riccati, which have been 
cited in many books ([1]-[5]). The object of this paper is to extend the “con- 
ventional” transform used in solving Riccati’s equation. 

The so-called generalized Riccati equation is 


(1) dy/dx + P(x)y + Q(x)y? = R(x). 
The transformation 
(2) y = 2'/(Qz) 


(where z =2(x) and z’ =dz/dx), is attributed to Riccati [1]. Since there is another 
possible transformation for the generalized Riccati equation, the transformation 
(2) will be called the “conventional” transformation in this paper. 

The resultant linear differential equation obtained by using (2) is 


(3) 2” + [P — — ORs = 0, 


where primes stand for derivatives with respect to x. It is of value to review ina 
general way what Riccati did. Let 


(4) y = [u(x)f(x)]/e(x), 


where u(x), f(x), and g(x) are to be determined. Substitution of y and y’ into 
(1) results in 


(5) u'fg + uf’g — + Pufg + Qu’f? = Rg’. 


There are two places where derivatives of f and g appear. By making the sum 
of the third and fifth terms of the left-hand side of (5) vanish; 7.e., from ufg’ 
= Qu?f?, there results 


* Presented to the American Mathematical Society, August 29, 1958. 
t Present address: ITT Laboratories, Nutley 10, N. J. 
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(6) f = g'/(Qu) 

Therefore, (4) yields 

(7) y = g'/(Qg). 


This is the conventional transformation. 
Alternatively, by equating the second term of the left- and the right-hand 
side of (5); 2.e., from uf’g = Rg’, there results g=(uf’)/R. Therefore, (4) yields 


(8) y = (Rf/)/f’. 
When (8) is substituted into (1), the resultant linear differential equation is 
(9) — [P+ (R’/B)]f’ — = 0. 


Thus, (8) is called the “new” transformation in this paper. 
In comparing (3) and (9), it is interesting to note that: 


(i) They are second-order variable-coefficient homogeneous linear differen- 
tial equations. 

(ii) The role played by P(x) in (1) is small; this fact is also reflected in (3) 
and (9). 

(iii) Q=0 in y=g’/(gQ) gives trouble; yet R=0 in y=(fR)/f’ gives a trivial 
solution, provided (g’/g) #0 and (f’/f) #0, respectively. 


The new transformation of (8) does not appear much different from the 
conventional one; however, their dissimilarities will become evident as higher- 
order and higher-degree nonlinear differential equations are studied in the fol- 
lowing sections. 


2. The conventional transformation. The conventional transformation of 
y =g’/(Qg) is now applied to special forms of higher-order nonlinear differential 
equations. It would be of interest to find useful transformations which would 
reduce a typical second-order nonlinear equation such as 


(10) + A(x)yy’ + B(x)yy? + C(x)y + D(x)y? = E(x) 


to the linear form. The method used for extending the conventional transforma- 
tion can be explained as follows: 

Noting that y=g’/(Qg) reduces the Riccati nonlinear (first-order) differen- 
tial equation, the question raised is: “What type of higher-order nonlinear 
differential equation does this transformation linearize?” By direct differentia- 
tion of (2): 


Qg Q*g? Q*g Og? 
When (11) is multiplied by g*, it is observed that in order to eliminate non- 
linear terms in g, terms such as y’y, and y* must be added with appropriate 
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coefficients. The resultant linear differential equations in g are obtained from 
these special forms of higher-order nonlinear differential equations in y by the 
transformation y=g’/(Qg). 

The second-order nonlinear differential equation 


(12) 3Qyy’ + (W/O)y’ + Py + + =R 


is similarly obtained, where P, Q, R, and W are arbitrary functions of x. This 
process can be used to obtain linearizable equations of any order. A special case 
of (12) has been reported by E. L. Ince ([1], p. 318). 
Reducing (12) results in the linear differential equation: 
1 1 
03) me" + Po- 0" + w) |e one 


The conventional transformation y= g’/(Qg) will not linearize second-degree 
first-order nonhomogeneous differential equations (see appendix). In fact, all 
higher-degree first-order nonhomogeneous differential equations are irreducible 
by the conventional method. 


3. The new transformation. The advantages of the new transformation, i.e., 
y=(Rf)/f’, are: 

(i) It handles a certain special group of higher-degree first-order nonhomo- 
geneous differential equations, 

(ii) Its resultant linear differential equation does not virtually increase the 
order by one, while the conventional transformation does. 


The first derivative of y is 


(14) Rf Rf" 


When y’ is raised to the mth power, R™ appears; thus, R™ (a special form of non- 
homogeneous term) is required rather than R (a general form of nonhomogene- 
ous term) itself as in (1). The second-degree first-order nonhomogeneous differ- 
ential equation and its resultant differential equation via y= (Rf)/f’ are respec- 
tively: 


(15) (y')? — 2Ry’ — (R’/R)*y* = — 
(16) — U(R'/R)f’ = 0. 


This process of deriving higher-degree first-order nonhomogeneous differen- 
tial equations can be continued indefinitely. Moreover, this new application of 
the transformation y=(Rf)/f’ also solves nonlinear differential equations of 
orders higher than the first. For the second-order equation 


(17) yy” — 2(y')? + SRy’ — 3R’y = 3R?, 
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the resultant linear equation is 
R R R? 


This is essentially a second-order linear homogeneous differential equation. 
Again, this process of deriving any higher-order nonlinear equation of certain 
special forms continues indefinitely. Of course, as the order and degree of non- 
linear differential equations increase, the two transformations, previously men- 
tioned, lose their wide applicability, since the practical engineering and physical 
systems which utilize these special forms of equations are rare. 


4. The extension of Riccati’s equation. Two general equations which pro- 
duce Riccati’s equation as special forms are 


(19) + P(x)y + = R(x), 


(20) + P(x)y + Q(x)y? = R(x)y. 


k=2 (in (19)) and k=0 (in (20)) provide the Riccati equation. 
The transformation 


Q's" 
where a, 1, m, and m are constants, is applied to (19) as shown below. 
— alQ’10’g"(g’)" — 
+ aPQ'g™(g’)* + = 


The sum of the third and fifth terms of the left-hand side of (22) must vanish. 
Therefore, 


(21) 


(22) 


amQ'g™—1(g’) "+1 = gm (2-8) (9?) 


The results 
(23) l=m=n= 1/(k — 1), 
(24) a = (k — 1)-/@», 

1/ (e—1) 


are obtained by equating exponents of like variables. The remaining terms re- 
duce to 


(26) + [P(k — 1) — — — = 0. 


Equation (26) can be made linear if k=2 for nonzero value of R. If k#2 and 
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k¥1, the condition R=0 is necessary in order to have a resultant linear equa- 
tion, such as 
(27) + | P(k — 1) — (Q’/Q)\g’ = 9. 
The transformation 

_ bRign 
where b, 1, m, and n are constants, is applied to (20). The result is 

Equating the second term of the left- and right-hand sides of (29), 7.e., from 

= 


(28) y 


(29) 


the results 
(30) =m=n=i1/(1—k), 
b=(1—k)/G-», and 


(31) 


are derived in a manner similar to that used in obtaining (23), (24), and (25). 
The remaining terms are arranged as 


(32) g” — + — = 0. 
Equation (32) becomes a linear equation if k=0 for 00. 

Except for the special cases of k=2 and R¥0 in (19) and of cases k=0 and 
Q=0 in (20), the two transformations of (25) and (31) are identical. 

The Bernoulli equation is the case of Q=0 in (20) as shown below: 
(33) y + P(x)y = R(x). 
A transformation discovered by Leibnitz [1] is Z=y'* where k+1, k0, and 
Z=Z(x). Equation (33) then becomes 
(34) Z’+ Pii-—k)Z = R(1i — &). 


The new transformation for reducing Bernoulli’s equation (33) is (31), which 
reduces (33) to 
(35) g’ + [P(1 — k) + = 0. 


Equation (34) is a nonhomogeneous equation, while (35) is essentially a first- 
order first-degree homogeneous differential equation. For easier methods of 
evaluating integrals, (35) has the advantage over (34). 
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Appendix. For simplicity, let a resultant linear equation be g’’ =0. Then 
(A-1) g=a g=a(x+d), 


where a and b are constants. The result of substituting these values in (7) is 
y=1/[Q(x+b) ], and, from (A—1), 


Q’ 1 


OX(e+b) 


Then, from (A—2), 


(y’)? = 


Q%(x+d)4 

and hence (y’)?— (Q’/Q)*y? —2Q’y? — Q?y4=0, which is a homogeneous equation. 
For the transformation y= (Rg)/g’, application of (A—1) yields 

(A-3) y=Rx+bd), y=R(x+b)4+R. 


Then, from (A-3), (y’)?—(R’/R)*y?—2R’y=R?, which is a nonhomogeneous 
equation. 
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A THEOREM ON SELF-OVERLAPPING SEQUENCES 
STEPHEN H. UNGER, Bell Telephone Laboratories, Whippany, New Jersey - 


1. Introduction. A finite sequence of m symbols will be said to be self-over- 
lapping if the initial subsequence consisting of the first m terms is identical with 
the subsequence consisting of the final m terms for some m such that 0<m<n. 
The sequences obtainable from a given sequence by the process of removing 
some initial subsequence and adding it on to the end of the sequence (z.e., 
cycling) will be defined as cyclically equivalent. It will be shown that all se- 
quences cyclically equivalent to a given sequence are self-overlapping if, and 
only if, the sequence is periodic in the sense that it is composed of an integral 
number (exceeding one) of identical subsequences. 


m 
id 
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For the sake of convenience let us refer to a subsequence consisting of the 
first m terms as a prefix, and similarly let the last m terms of the sequence be 
defined as a suffix. 

Consider the sequence 011001110. The prefix consisting of the first term, a 
zero, is the same as the sufffx consisting of the last term. Hence we can say that 
the sequence overlaps itself in that term, and this fact can be emphasized by 
writing the sequence as shown below: 


011001110 
011001110. 


Now if the sequence is transformed by cycling the first term around to the end 
to obtain 110011100, another prefix, 1100, will be found to be identical to a 
suffix, and again the sequence is self overlapping, as shown below: 


110011100 
110011100. 


The sequence 111001100 is cyclically equivalent to those considered above, but 
it is mot self-overlapping. 


THEOREM. Every member of the set of sequences that are cyclically equivalent 
to a given sequence is self-overlapping if, and only if, the given sequence is made up 
of a chain of at least two identical subsequences. 


(In other words, if a sequence is not periodic in the sense defined above, then 
there exists a cyclically equivalent sequence that is not self-overlapping.) 

Proof. 

1. Suppose a sequence consists of a chain of two or more identical subse- 
quences. Then the prefix comprised of the first subsequence is identical with the 
suffix comprised of the last subsequence and hence the sequence is self-overlap- 
ping. Since all cyclically equivalent forms of any periodic sequence are also 
periodic, it follows that the sufficiency portion of the theorem is true. 

The remainder of the proof deals with the question of necessity. Given any 
sequence we shall show how it can be manipulated into a cyclically equivalent 
form that is self-overlapping only if it is periodic. The next eight steps consist 
of a partitioning process. 

2. Choose an arbitrary element x, and cycle the sequence so that it starts 
with an x but does not end with an x. This can always be done unless the se- 
quence contains only x’s, in which case it is periodic. 

3. Partition the sequence into Eo-elements, each beginning with a block of 
consecutive x’s and ending just before the next x block. Let the first element of 
the sequence begin the first Eo-element. This uniquely defines the Eo’s once step 
2 has been accomplished. 

4. From the set of Eo’s choose those with x-blocks of maximum length. 
Select one of these with minimum total length and call it E>. Also label as Ej- 
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elements all Eo’s identical to the chosen E>. 


At this point let us illustrate steps 2-4, with an example. Start with the 
sequence, 


Let x =6 and cycle the sequence to obtain 
The Eo’s are then enclosed in parentheses to yield 
(bbbdc) (baac) (bbbaac) (bbbdc) (bbac) (bbbca). 


In accordance with step 4, Ej} could be chosen as either (bbbdc) or (bbbca). If the 
former choice is made, then, indicating the E}’s by underscoring, we obtain 


(bbbdc) (baac) (bbbaac) (bbbdc) (bbac) (bbbca). 


Resuming the proof: 

5. If the sequence now consists entirely of E}’s then the partitioning process 
is over. Otherwise we continue by first cycling the sequence so that it starts with 
an E>. 

6. Partition the sequence into E,-elements by drawing partition lines just 
prior to the beginning of each E>. Then the first EZ; begins with the first member 
of the sequence (an Ej) and contains all Ey’s (if any) up to the next Ej, which 
begins the next E,, etc. This is a unique process once steps 2-5 have been 
accomplished. 

7. Choose one of the E,-elements of minimum length (in terms of the orig- 
inal elements of the sequence) and call it, and all other E,’s identical to it, 
Ef-elements. 

8. The above process can be continued as follows. Assume that the sequence 
has been partitioned into E;_, and Ef. ,-elements. If there are only Ej_,-elements 
then we stop the partitioning. Otherwise we cycle the sequence to start with an 
E.,. Then we form E,-elements, each starting with an Ef, and containing no 
other Ef, (just as the E;’s were formed from the E}’s and E's). One of the 
minimum léngth E,-elements is then designated as Ef along with all other E,’s 
identical with it. 

9. The induction process just described must terminate at some finite n, at 
which point the sequence will consist of a single Ef or of several Ey’s. This fol- 
lows from the finiteness of the sequence and the fact that, for all 7, the number 
of Ef-elements is less than the number of Ef. ,-elements. 


Now we shall discuss the overlap situation in terms of the partitions de- 
scribed above. Note that, during the partitioning process, no E; or Ef-element 
(for any 7) was ever split. 


Suppose that a self-overlap is possible for the final form of the sequence, 
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Henceforth, the terms prefix and suffix will be reserved for the specific prefix 
and suffix that make the sequence self-overlapping. The subsequence common to 
both will be termed the overlap, with length m <n (the length of the sequence), 

10. Since the sequence terminates with the end of an E; (or Ef) it follows 
that if any part of some E; (or Ef)-element (im) appears in the suffix, then 
the end of that element also appears there. 

11. If an E> begins in the prefix, then it must also be concluded there. The 
proof follows. 

(a) Beginning with the first x of the Ej, its x’s must all be matched in the 
suffix. Since no Ey can have more x’s than an Ej (see step 4 of this proof) it 
must follow that this block of x’s is the beginning of an Ey or E> in the suffix. 

(b) According to step 10 the element in the suffix must be complete there, 
and hence the overlap extends at least as far as the end of that element. 

(c) But the Ej in the prefix starts concurrently with the Ey or Ej in the 
suffix and cannot exceed it in length since, by definition of E} (step 4), no Ey 
with an x-block as long as the x-block of an E> can be shorter than an Ej. 
Therefore there must be room in the prefix for the E> to be complete. 

12. Now we shall generalize the above result to show that, for all 7, if an Ef 
starts in the prefix then it must be complete there. The proof is inductive. As- 
sume that the statement is true for Ej_,. (We have shown it to be true for E} 
in step 11.) Assume now that an Ej-element begins in the prefix. 

(a) The Ej starts with an Ej_, and hence the Ej_, must be complete in the 
prefix (and therefore complete in the suffix as well). 

(b) The Ej, in the suffix is the start of an E; or Ej. According to 10 this 
latter element must be complete in the suffix. 

(c) But the Ef in the prefix starts concurrently with the E; or Ej in the 
suffix and is no longer (by definition of the Ej—step 8). Hence there must be 
enough room in the prefix for the Ef to be complete there. 

13. Now consider the sequence in the form of a chain of one or more identical 
Ej-elements (9). The initial Ef of the sequence starts in the prefix and hence, 
according to 12, must also end there. If this single Ey constituted the entire 
sequence, then the overlap would consist of the entire sequence, thus contradict- 
ing our assumption that m<n. Hence there must be at least two Ey’ s, and the 
sequence is periodic. This concludes the proof. 


Example. Let us continue the example presented after step 4. The under- 
scored subsequences below are E}’s, and the others are Ey’s: 


(bbbdc) (baac) (bbbaac) (bbbdc) (bbac) (bbbca). 


The next step is to form E£,-elements, of which there are two (corresponding to 
the two E}’s) shown in parentheses: 


(bbbdchaachbbaac) (bbbdcbbacbbbca). 


The second one is the shorter and it is therefore selected as Ef and written first 


19 


( 
f 
( 


r 
by 
3 
In 
$0 
T 
pr 


to 


st 


1960] BASIC PROPERTIES OF PANDIAGONAL MAGIC SQUARES 143 


by cycling the sequence to obtain 
(bbbdchbachbbca) (bbbdcbaacbbbaac). 


In the next step we obtain a single E,-element, consisting of the entire sequence, 
so that the whole sequence is an E} as follows: 


bbbdchbachbbcabbbdchaachbbaac 


The reader may verify the fact that no overlap is possible. 


Acknowledgement. The author wishes to thank M. C. Paull, C. Y. Lee and D. H. Evans of the 
Bell Telephone Laboratories for valuable advice and criticism concerning the substance and the 
presentation of this work. 


BASIC PROPERTIES OF PANDIAGONAL MAGIC SQUARES 
W. R. ANDRESS, The University of Canterbury, Christchurch, New Zealand 


1. The following investigation originated from a suggestion by Chater and 
Chater [1] that all pandiagonal magic squares of even order are of a simple 
complementary pattern, and from a note by D. F. Lawden [2] showing that 
for such squares the determinant vanished. The question arose as to the validity 
of this conjecture for even squares and the possibility of a corresponding prop- 
erty for odd squares. If a,, is the number standing in the rth row and the sth 
column of a square of order 2m the simple complementary property is that 
Orn+Gr4n,s+n=constant. It is shown that this simple property, whilst holding 
for all squares of order 4, does not hold in general but can be replaced by rather 
more complicated properties having a complementary character. From the basic 
line-invariants of the type >-*_, ay.=constant, for the square of order m, other 
invariants are deduced which prove to be of interest as regards the construction 
of magic squares and the determination of the number of independent elements 
in such a square. The patterns corresponding to these invariants are intriguing. 
Further an octagonal matrix emerges which would seem to be fundamental. 

In a pandiagonal magic square the sum of the elements in any row, in any 
column, in any diagonal (straight or broken) add up to aconstant S, the number 
for the square. It follows immediately that if in any pandiagonal magic square 
the first column is shifted to a position immediately following the last column, 
the new square is also pandiagonal magic. Similarly if several columns or rows 
are so shifted, the square remains pandiagonal magic. Thus if the square is 
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repeated indefinitely to either side and the resulting infinite strip is repeated 
indefinitely above and below, the whole plane is filled “parquet-wise.” A square 
frame of side ” placed on the plane and adjusted so as not to cut the smaller 
cells, will enclose a pandiagonal magic square. We may speak of these extra 
n*—1 squares so formed as “variants” of the original square. Again, it follows 
immediately from the definition, that if any two pandiagonal magic squares of 
the same order are added together as matrices (i.e., corresponding elements are 
added) the resulting square is pandiagonal magic. Hence we have, 


THEOREM 1. The matrix sum of any pandiagonal magic square and any con- 
stant multiples of its variants produces a square which is also pandiagonal magic. 


We have from here on, subtracted S/n from every element in the square so 
that the sum of the elements in any row, column or diagonal will be zero, and 
we call such modified zero-sum squares, for short, “z-squares.” Since, added as 
matrices, the sum of any two pandiagonal squares of the same order is itself a 
pandiagonal square, it follows that a z-square is also a pandiagonal magic square 
from which those squares with constant S can be immediately obtained. 

It is convenient, following Chater and Chater [1], to introduce operators 
R, C such that 


Ra,,. = Car,s = 


so that R converts any row into the row immediately below that row, and by 
the parquet property, it converts the last row into the first one; hence R*=1 
and similarly C*=1. 

Before dealing with the general z-square of order n it is of interest to in- 
vestigate those of orders 4, 5 and 6. 


2. The z-square of order 4. Since the sum of the elements in any column, in 
any row, and in any diagonal (straight or broken) is zero, we have, operating 
on any element a,,, the following line-invariants, 


(1) column: (1+ R+ R')a,, = 0, 
(2) row: (1+C+C*?+C*)a, = 0, 
(3) diagonal: (1 + RC + R°C? + R°C*)a,, = 0, 
(4) (R? + R°C + RC? + Ca, = 0. 


Subtracting (3)—(1) gives 
R(C — 1)[1 + R(C +1) + RUC*+C + 1)]an = 0. 


Hence [1+R(C+1)+R2(C?+C+1) Jars1,.=Qr41 (say), where Q,4: is a quantity 
depending on the row r+1 but independent of the column s. Clearly, 


[1 + RIC +1) + RNC+C41)] = 0 
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and therefore Q,4:=0; hence [1+R(C+1)+R2(C?+C+1) Ja,4:,-=0. Since this 
is true for all values of r, s it is convenient to suppress the operand a,, when using 
these operational formulae so that we may write 


(5) 1+ R(C + 1) + R(C?+C +1) =0. 


The elements involved in (5) form a triangle and we call this invariant the 
triangle-invariant. (See diagram (a).) 


1 1 1 1 
1 1 1 . 
diagram (a) diagram (b) 
By symmetry, we may in (5) interchange the operators R, C so that 
(6) 1+C(R+1)+C(R?+R+1) =0 


and subtracting (5)-(6) gives (R—C)[1+R+C+ RC] =0, so that 
[1+R+C+RC]a,,=Q, where Q is a quantity which is constant along a di- 
agonal, upwards from left to right, and hence >>Q vanishes when taken along 
this diagonal, and hence Q=0. Hence we have established the “square-invari- 
ant” diagram (b), 


(7) 1+R+C+RC=0. 


From the diagrams (a), (b) it can be seen that a simpler invariant is obtained 
by subtracting the square-invariant from the triangle-invariant. In fact taking 
(5)—R(7), we obtain 


1+ R(C + 1) + RC) =0, 
(8) 1+ = 0. 


This is the simple complementary property 4,,.+4,42,.42=0 and must therefore 
hold generally for all z-squares of order 4. 

The existence of the invariants (2), (7), (8), namely, the row, square, and 
complementary invariants, enables us to construct the general z-square of order 
4 as economically as possible, that is, with the use of the minimum number of 
specified elements and therefore not involving resultant simultaneous equations 
from which redundant elements must be eliminated. To sketch the process 
briefly: Set down the elements a1, @12, @:13; then (2) determines a4. Set down the 
element a2; then (7) determines a2: and in turn a3 and then by (2) or (7), au. 
The first two rows being complete, the remainder of the z-square follows im- 
mediately from the complementary property (8). 

If we call the independent elements a, b, c, d, the general z-square of order 4 
then becomes, 
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a b 
d —a—b—d a—c+d b+c—d 
atb+c —a —b 
—a+c—d —b-—c+d —d a+b+d 


It is of interest here to notice that if we put a=1, b=c=d=0, we obtain 
the pattern of diagram (c) in which, by extending parquet-wise to the next two 
rows, gives the octagonal pattern of diagram (d). By putting in turn )=1, c=1, 


diagram (c) diagram (d) 


d=1, and the rest of the independent elements zero, we obtain patterns which 
are reducible to the simple octagon or to sums of octagons. Notice that the 
octagon as shown in diagram (d) is itself a z-square and if bordered with the 
appropriate number of rows and columns of zeros, still remains a z-square of 
any order, and hence when added to a z-square the result is still a 2-square. 
Hence in view of (8) we have, 


THEOREM 2. All z-squares of order 4 have the simple complementary property 
@r42,242=r,,, and for all orders of z-squares greater than 4, there exist 2-squares 
which do not possess this property. 


3. The z-square of order 5. Exactly as in Section 2 we have the two line- 
invariants, 


(9) 1+R+R24+R*+R=0, 

(10) 1+ RC + R°C? + R°C* + RIC* = 0. 

diagram (e) diagram (f) diagram (g) diagram (h) 


Subtracting (10)-(9) and justifying the removal of the factor R(C—1) we have 
immediately the corresponding triangle-invariant shown in diagram (e), 
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(11) 4+ =0. 


Again as in Section 2, interchanging R, C, subtracting, and justifying the re- 
moval of the factor R—C, we obtain the square-invariant of diagram (f), 


(12) (i+ R+ R*)(1+C+C*) + RC =0. 


The pattern of these squares is beginning to emerge and shows that the weight- 
ing increases towards the center of the square. 

If we invert the triangle (e) and subtract from the square (f), (we can most 
easily work from the diagrams), we have 
(1+R+R)(i+C+C*) + RC 

— RI +C+C%) + + =0, 

(13) — R®—C*+ RC + R°C? = 0,7 
as given in diagram (g). The negative terms of (13) may be removed by adding 


in a diagonal-invariant of the type (4), viz., C?+RC?+R?C+R'+R‘C*=0. This 
yields the invariant 


(14) RC(1 + + C) + = 0, 


which is shown in diagram (h). It will be realized later that this is the counter- 
part for a square of order 5, of the simple complementary property already found 
for squares of order 4. 

There is a further invariant which is important and may be derived as fol- 
lows: The triangle-invariant (11) remains valid if we replace C by 1/C as this 
merely represents a reflection in a vertical line, and gives 


1+ + R1+C1+C%) + =0. 
Subtracting this from (11) then gives 
R(C —C-) [1+ RU +C+C) + =0, 
and since the line-invariant C-?+C-'+1+C+C?=0, this becomes 
R(C — C>)[1 + R(C+14+C-) + RY =0. 


(say). Now since Q,,.45=Q,,s, it follows that these terms are equal, each being 
=Q, and further summing throughout a row, >.Q=0, hence Q=0. So that we 
have an invariant 


(15) 1+R(C+1+C)+R=0 


in which the terms form a diamond as shown in diagram (i). It must be empha- 
sized that the division by the factor C—C™— is only permissible in a square of 
odd order and can be made to depend on the fact that 1+(C* has a factor 1+C 
for all odd values of ». This would seem to be the fundamental difference be- 
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tween squares of odd and even orders, viz., the existence or nonexistence of a 
diamond invariant of the type (15). 


. 1 > 1 1 

diagram (i) diagram (j) 


We are now in a position to construct the general z-square of order 5 as 
economically as possible: Lay down the first four elements in each of the first 
two rows, namely 411, @13, 14, G21, 223, the line-invariant (9) then gives 
dis and a». Since the first two rows are now complete, repeated application of 
the diamond-invariant gives all the elements of the third row and further 
repetitions give also the fourth and fifth rows. Alternatively these can be found 
using the invariant (14) to give the fourth row and the fifth row then follows by 
using the column-invariants of the type (9). Thus it follows that the general 
z-square of order 5 can contain, at most, eight independent elements. 

The general z-square of order 5 may be written as, 


a b c d —a—b—c—d 

e f g h —e-f—g-h 
gt+h—a —b—e-—f-g —dtet+f jatb+c+d+ft+g 

—c—d—g—-h -—a—b-—e-f —b—c—f-—g 
c+d—e —a—b-—c-—f —b—c—d-g a+b—h b+ctet+f+gth 


Again it is of interest to note that putting all but one, in turn, of the inde- 
pendent elements equal to zero, the corresponding patterns which result are 
each easily expressible in terms of the octagonal matrix in diagram (d). 

Other symmetrical invariant patterns can easily be produced, for example, 
that of diagram (j) which is found by subtracting the diamond (15) from the 
square of diagram (f). These are of use as a check. 


4. The z-square of order 6. The fundamental processes having been estab- 
lished we give only the main invariant patterns arising for a z-square of order 6 
in the diagrams (k), ---, (p). 

In the process of constructing the general z-square of order 6, three rows of 
five elements must be laid down, together with one element of the fourth row, 
so that the invariant of diagram (0) or of diagram (p) can be applied. The fifth 
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diagram (n) diagram (0) diagram (p) 


row then follows by diagram (m) and the square is then completed using the 
column-invariant. Hence 16 independent elements are required. 

Again it is found that by putting all independent elements save one, equal 
to zero, the various patterns obtained are each expressible in terms of the 
octagonal matrix. This gives rise to the conjecture that z-squares of any order 
can be built up entirely from numerical multiples of the octagon. 

It may be mentioned that diagram (0) is derived from diagram (n) by sub- 
tracting the column-invariant from each of the first and second columns. Dia- 
gram (p) is derived from diagram (1) by multiplication by 1+ R* and subtracting 
the column-invariant from each of the first four columns. This invariant is 
peculiar to a z-square of order 6 and is particularly useful in its construction. 


5. General considerations. z-squares of order n. It is now fairly evident that 
we can separate those invariants which arise generally from those which only 
arise in special cases, e.g., the “five-spot” of diagram (j), the open-square of dia- 
gram (p) and the complementary pair (7). It follows easily from the earlier 
methods that for the general z-square of order n, by subtracting ¥(RC) —y(R), 
where 


(16) W(R) =1+R+---+R™, 


and taking out a factor R(C—1), we obtain the triangle-invariant with side »—1 
given by 


Interchanging R, C, subtracting, and dividing by R—C we obtain the square- 
invariant of side n—2, 
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(Qt 


the last term being (RC)~®/? or (RC) -®/2(1+R)(1+C) according as n is 
odd or even, respectively. This is illustrated for the case »=7 in diagram (q). 


(18) 


diagram (q) diagram (r) 


Subtracting the triangle-invariant from (18) and adding in the diagonal- 
invariant gives the invariant with two complementary squares of sides 1 and 
n—3 shown in diagram (r). 

Alternatively, subtracting the row-invariant from each of the first 1 —2 rows 
of the square-invariant (q), (giving diagram (s)), and adding the column- 
invariant to the last two columns produces the invariant consisting of two com- 
plementary squares of sides 2 and »—4, as shown in diagram (t). These con- 


stitute the first two members of a sequence of “complementary squares” invari- 
ants. 


diagram (t) 


a 
4 
1 1 1 1 1 1 1 1 
1 2 2 2 1 1 1 1 1 
1 2 1 -1 -1 1 1 1 
diagram (s) 
bd 1 1 1 
4 1 1 1 
; diagram (u) 
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Finally, in the triangle-invariant, by replacing C by 1/C and subtracting, 
we have generally for any z-square of odd order a diamond-invariant of the type 
in diagram (u). 

The construction of the general z-square of order m now becomes automatic 
using the methods already set out. First lay down arbitrarily a matrix of n—3 
rows and »—1 columns. The rows are completed by the row-invariants. 

For the case in which m is odd the diamond-invariant will complete the 
(n—2)th row and then an invariant of type (r) completes the (n—1)th row. The 
square is then completed by the use of column-invariants. 

For the case in which n is even an additional arbitrary member is necessary 
in the (n—2)th row; this enables invariants of the type (s) to be used to com- 
plete the (#—2)th row. The square is then completed in the same way as in the 
previous case. 

This gives the following theorem: 


THEOREM 3. The number of independent elements in a general z-square of order 
n cannot exceed (n—1)(n—3) if n is odd, or (n—2)?, 1.€e., (n—1)(m—3)+1 if nis 
even. 


It is conjectured that the general z-square will actually require these number 
of independent constants. (The general pandiagonal magic square would of 
course require one extra arbitrary element.) 


6. The octagonal matrix. It is convenient to represent the matrix a,,, by a 
polynomial F(R, C) given by 


(19) F(R, C) = 


r=1 


If, in this way, the octagonal matrix is represented by ¢(R, C) then from dia- 
gram (d), 


(20) —RI+C+C] 
= — (1 — R)(1 — C)(R — C)(1 — RC). 


The symmetry and simplicity of this representation indicates the funda- 
mental nature of the octagonal matrix. It has been mentioned in Section 2 that 
wherever the octagonal matrix is placed on the “parquet” it forms, when bor- 
dered by a suitable number of rows and columns of zeros, a 2-square of order n 
for all values of m. Combining this fact with Theorem 1 we have, 


THEOREM 4. The matrix represented by F(R, C) such that 
(21) F(R, C) = f(R, C)¢(R, C) 
is a z-square for all polynomials f(R, C). 
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This theorem gives immediately an easy method for the construction of g- 
squares and hence also of pandiagonal magic squares. 


It is possible to establish a converse of Theorem 4 in the following way: 

If the polynomial F(R, C) represents a z-square, then for each value of s, 
>""_, a,,.=0, so that F(1, C) =0 identically in C, and hence F(R, C) is divisible 
by 1—R. Let the quotient be f(R, C). Now if we define fi(R, C) by the equation, 


(22) A(R, C) = f(R, C)[1 — ny(R)], 
where ¥(R) is given by (16), we have immediately, 
(23) (1 — R)A(R, C) = (1 — C) — wf(R, C)(1 — R)Y(R) = F(R, 
since (1— R)y(R) =0, so that fi(R, C) is a particular quotient of F(R, C)/(1—R). 
Further, since ¥(1) =”, 1—n~y(R) has a factor 1—R; in fact 
1 — = (1 — 
where 
(24) mp(R) = n+ (wn — 1)R+ — 2)R? +--+ + 


Thus F(R, C)/A—R)=f(R, =vi(R)F(R, C), and hence by 
Theorem 4, there exists a particular quotient F(R, C)/(1—R) which represents 
a z-square. 

Similarly by interchanging R, C the result also holds for division by 1—C. 


Again from (19) if we put a= RC we have 


(25) F(R, C) = RC)! = F*(a, C). 
r=1 
In precisely the same manner F*(1, C) =0 identically in C and the process shows 
that F*(a, C)/(1—a@) also represents a 2-square. Replacing C by 1/C shows that 
the same result holds for division by R—C. 
Combining the results for successive divisions by 1— R, 1—C, R—C, 1—RC, 
and noting the form of ¢ in (20) we have; 


THEOREM 5. If F(R, C) represents a z-square then there exists a particular quo- 
tient F(R, C)/¢(R, C) =f(R, C) such that f(R, C) also represents a 2-square. 


This implies that the field of z-squares is, in this sense, closed under the oper- 
ator @. 
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UNIFORMLY CONTINUOUS SETS IN METRIC SPACES 


NORMAN LEVINE, University of Pittsburgh, ann WILLIAM G. SAUNDERS, 
Virginia Military Institute 

It is well known that every function which is continuous on a compact set is 
uniformly continuous on the set. The converse, however, is not true; that is, 
there exist sets which are not compact but which possess the property that every 
function which is continuous on the set is uniformly continuous on the set. 
N. Levine has characterized linear sets having the above property provided the 
image space is the set of real numbers.* 

It is the purpose of this paper to further investigate sets each of which has 
the property that every continuous function from the set into M, is uniformly 
continuous on the set, where (Mi, d,) is a given metric space. 


DEFINITION. Let (M, d) and (Mi, di) be metric spaces. Then a subset E of M 
is said to be U.C. (M;) if and only if every function from E into M, which is con- 
tinuous on E is uniformly continuous on E. 


DEFINITION. Let (M, d) be a metric space and E a subset of M. Then E 1s said 
to U.I. (uniformly isolated) if and only if there exists a real number n>0O such that 
d(p, gq) =n for every in E. 


THEOREM 1. Let (M, d) be a metric space and E a subset of M. If Eis U.C* 
(M;), where (My, d,) is a metric space containing a simple arc axb, then (E, d) 
is a complete metric space.t 


Proof. Suppose (E, d) is not complete. Then there is a Cauchy sequence 
{ps}eea of distinct points of E such that Uf, p; has no limit point in E. Define 
A=Uf., pois, B=UR, pox. Then A and B are disjoint closed subsets of E. Since 
(E, d) is normal, there exists a continuous function f from E into R, such that 
0<f(p) <1 for every pEE, f(p) =0 if pEA, f(p) =1 if pEB.§ There is a homeo- 
morphism h of the closed unit interval [0, 1]C.R: onto the arc axb of M, such 
that h(0) =a, h(1)=b. It follows that the restriction g=h/f(E) of h to f(£) 
C[0, 1] is continuous on F(E). The function k=gf defined by k(p) =g[f()] 
for every PCE is clearly a continuous function from E into M, which is not 
uniformly continuous on E. This gives a contradiction and the theorem is 
proved. 


Coro.iary. Let (M, d) be a metric space and E a subset of M. If E is U.C. 
(Mi), where (Mi, d,) is a metric space containing a simple arc axb, then E is 
closed. 


* N. Levine, Uniformly Continuous Linear Sets, this MONTHLY, vol. 62, 1955, pp. 579-580" 
t The authors are indebted to the referee for this theorem. 
§ D. W. Hall and G. L. Spencer, Elementary Topology, New York, 1955, pp. 110-121. 
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THEOREM 2. Let (M, d) and (Mi, di) be metric spaces and E a subset of M. 
Then a sufficient condition for E to be U.C. (Mi) ts that E=E,VE2, where E, is 
compact and E, is U.I. 


Proof. The proof is similar to that of Theorem 2 in the previously mentioned 
article by Levine. 


DEFINITION. Let (M, d) be a metric space and E a subset of M. Then E is 
U.C. (Ri, +) tf and only if every nonnegative real-valued function which is con- 
tinuous on E is uniformly continuous on E. 


THEOREM 3. Let (M, d) be a metric space and Ea subset of M. Then a necessary 
and sufficient condition that E be U.C. (Ri, +) is that E be U.C. (R:). 


Proof. The sufficient condition is obvious. To prove the necessary condition, 
assume E¥ @ (the theorem is trivial if E= @), let E be U.C. (Ri, +) and let f 
be any continuous real-valued function on E. Define functions f; and fe from 
E into R;, as follows: for every pEE, let fi(p) =f(p) if f(p) 20 and fi(p) =0 if 
f(p) <0; and let f2(p) =0 if f(p) 20 and f2(p) =f(p) if f(p) <0. Then for every 
PEE, f(p) =filp) +fe(p). Each of fi and f2 is continuous on E. Moreover, each 
of f, and —f2 is nonnegative and continuous on E and hence uniformly continu- 
ous on E. It follows that f, is uniformly continuous on E and f=/fi+/2 is uni- 
formly continuous on E, and the theorem is proved. 


DEFINITION. A metric space (M, d) is said to be a W-B space if and only if 
every closed and bounded subset of M is compact. 


Remark. The property of being a W-B space is not a topological property. 
(Ri, dr,), dz, being the standard metric, is a W-B space but (J°, dr,) where I® 
is the open interval 0<x<1 is not a W-B space although J° is homeomorphic 
to Ri. 


THEOREM 4. [f E is a subset of a W-B space (M, d) and E is U.C. (R:), then 
E=E,VE), where E,; is compact and E, is U.I. 


Proof. Eis U.C. (R:) implies that E is U.C. (Ri, +). The theorem is trivial if 
E=Q. Therefore assume E¥ @. Let ps be a fixed point in E and consider the 
set {N (Pe, r)-| rER;} where N(ps, is the closure of N(ps, 7). There exists a 
point such that E— is U.I. For if not, then E— N (px, r)~ is 
U.I. for no rE R; implies that there exists a sequence {p;} 2, of distinct points 
in E such that: 

(i) lim r;= © where r;=d(p;, px); 

(ii) d( poi, pr) <1/1; i=1, 2, 

Furthermore, there is no loss in generality in assuming 

(iv) t+2 Sraise for all 2, 


It is easily verified that: 
(i) d( pas, p2j) 22 if tj, 


4 


is 
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(ii) E N(po:, = 1, 2,-++ for each 7 = 1, 2,-+-+, where s; 
=d(pei-1, p2i)/2 for each i=1, 2,---. 

(iii) N 53) (pai, if 

A nonnegative function f from E into R, which is continuous on E but is not 
uniformly continuous on E can now be constructed contrary to E being 
U.C. (Ri, +). Define f from E into R, as follows: for every pEE, let f(p) =1 
if pEN(pe:, for alla=1, 2,--+- and f(p)=d(pa:, p)/s; if PEN (pa, for 
some 7. Then 0Sf(p) $1 for every CE. In particular, f(p)=0 if p=p.; for 
some 7 and f(p) =1 if p=p2:_1 for some 7. 

It follows that E— N (px, rx)~ is U.I. for some rx. Defige E— N (pe, rx)~. 
Since E=(E(\\N (ps, )\U(E— N (pe, let E,=E™\N (ps, er. E, is the 
intersection of two closed sets and hence is closed. Also, E:iC N(ps, rx)~, which 
implies that EZ; is bounded. It follows then that E; is compact and the theorem 
is proved. 


THEOREM 5. Let (M, d) bea W-B space and Ea subset of M. If Eis U.C. (M,) 
where (Mj, d;) is a metric space containing a simple arc axb, then E= E,\/ E2, where 
E,; is compact and E, is U.I. 


Proof. Assume E¥ @ (since otherwise the theorem is trivial), and let ps. be 
a fixed point in There exists a such that E— N (pe, is U.I. For if 
not, then proceeding as in the proof of Theorem 4 we define the same continuous 
function f from E into [0, 1]C.R:. There is a homeomorphism h of the closed 
unit interval [0, 1]C.R: onto the arc axb of M, such that A(0) =a, h(1)=b. It 
follows that the restriction g=h/f(E) of h to f(E)C [0, 1] is continuous on F(E) 
in R,. The function k=gf defined by k(p) =g[f(p)] for every PCE is a continu- 
ous function from E into M; which is not uniformly continuous on E. This is 
contrary to E being U.C. (Mi). Hence is U.J. Define 
—N (ps, re)~ and = E(\N (ps, rx)~. E; is closed and bounded and hence com- 
pact; and the conclusion follows. 


It is obvious that the following theorem is true. 


THEOREM 6. Let (M, d) be a metric space and Ea subset of M. If (My, d,) isa 
metric space containing a simple arc axb, then a necessary condition that E be 
U.C. (M;) is that E= E,VUE2, where E, is closed and bounded and E; is U.I. 


THEOREM 7. Let (M, d) be a W-B space, E a subset of M and F a subset of E. 
If E is U.C. (Mi), where (Mi, di) is a metric space containing a simple arc axb, 
and if F is closed in (M, d), then F is U.C. (M). 


Proof. This is an immediate consequence of Theorems 2 and 5. 


Corotiary. Let (M, d) be a W-B space and @={E} a collection of subsets of 
M. If for every EE0@, E is U.C. (M;), where (M,, di) is a metric space containing 
a simple arc axb, then E is U-C. (Mi). 


Lema. Let (M, d) be a metric space and E a nonempty subset of M. If Eis 
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dense-in-itself and if E=E,.VE2, where E, is closed, E, is U.I.,and Ex\(\E,= 2, 
then E,= 


Proof. Assume E;# @ and let pEE;,. Then pPEECE’. There exists a real 
6:>0 such that N(p, =(N(p, {p} = @; for if not, p is a limit 
point of EZ, and hence which is contrary to E,/\E;= 2. @ and is 
U.I. implies that there exists a real 6. >0 such that d(p, g) 252 for every point 
for which p¥q. Let 6=min (6, 52). It follows that N(p, {p} and 
hence (N(p, 8)OE)—{p} =@ which is contrary to pEE’. 


THEOREM 8. Let (M, d) be a metric space and Ea subset of M. If E is dense-in- 
itself, then E is U.C. (R:) if and only if E is compact. 


Proof. If E is compact, then every real-valued function f which is continuous 
on E is uniformly continuous on E and hence E is U.C. (R:). 

Conversely, let E be U.C. (R:) and show that E is compact. Assume E¥ @ 
since otherwise the theorem is trivial. By Theorem 6, E=E£,VUE, where £;, is 
closed and bounded and E£; is U.J. Furthermore, there is no loss in generality in 
assuming that E,/\E,;= @. It then follows from the lemma that E,= @. 

It remains to show that E=£, is compact. (E, d) is a complete metric space. 
Therefore, E is compact if and only if E is totally bounded. If £ is not totally 
bounded, then there exists a real number >0 such that ECU?., N (pi, «:) for 
every finite number z of points in E. Hence starting from an arbitrary point 
fi EE, an infinite sequence of distinct points in E can be constructed 
such that d(p;, p;) if 

Now N(p;, 4 /4)-ON(p;, = @ if lest d(p;:, p;) Sa/2<a. Define a 
second sequence { po }e, of distinct points in E as follows: p* EC N(p;, 4/4) such 
that (i) d(p;, p*)<4/8i and (ii) p;¥p*. It follows that if and 

*p; for all 1, j=1, 2,---, m,-++. Let s;=d(p;, p*)>0 and consider 
{N(pi, If ij, then N(pi, s)-AN(p;, and d[N(pi, 
N(6;, s;)]>0. 

Define a function f from E into R; as follows: for every point pCE, let 
f(b) =1 if pEN(p;, s:)~ for alla=1,2,--- and f(p) =d(p;, p)/s: if PEN (pi, si)~ 
for some 7. Then 0S/(p) $1 for every pCE. f is continuous on E but is not uni- 
formly continuous on E contrary to E being U.C. (R:). It follows that E is 
totally bounded and hence compact, and the theorem is proved. 


THEOREM 9. Let (M, d) be a metric space, E a subset of M, and (Mi, d) a 
metric space containing a simple arc axb. If E is dense-in-itself, then E is U.C. 
(M,) tf and only if E is compact. 


Proof. The sufficient condition is obvious. The proof of the necessary condi- 
tion is easily patterned after the proofs of Theorems 6 and 8. 
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SKEW MATRICES AS SQUARE ROOTS* 
R. F. RINEHART, Duke University 


1. In the algebra of matrices it has been observed that the skew hermitian 
matrices exhibit a number of properties similar to those of pure imaginary num- 
bers in the algebra of complex numbers. The present note exhibits one such 
property. Skew hermitian matrices are characterized as the normal square roots 
of negative definite, or semidefinite, hermitian matrices H. They constitute a 
set of generators of all like-ranked square roots of such hermitian matrices in the 
sense that every such square root is similar to a skew hermitian square root. 

Similar results hold for the corresponding real case. Thus, with a certain 
additional hypothesis on H, the last two statements above remain valid if the 
phrases “skew hermitian,” “square root” and “hermitian” are replaced respec- 
tively be “real skew,” “real square root” and “real symmetric.” 


2. THEOREM 1. Every skew hermitian matrix is a (normal) square root of a 
negative definite, or semidefinite, hermitian matrix. Conversely, every negative defi- 
nite, or semidefinite, hermitian matrix possesses matrix square roots, the normal 
matrices among which are skew hermitian. 


Proof. Let S be skew hermitian (hence normal). Then S* = —S, where S* is 
the conjugate transpose of S. Hence, S?=—S*S. Since (S*S)*=S*S, S? is 
hermitian. Further, S*S, being the so-called Gram matrix of S [1], is known to 
be positive definite or semidefinite. Hence S? is a negative definite, or semi- 
definite, hermitian matrix. 

For the converse, let H be hermitian, negative definite or semidefinite. We 
first show that normal square roots of H do exist. Since H is hermitian 3 a 
unitary matrix V such that V*HV is a diagonal matrix, diag(Ax, - - - , An), and 
all the A; are real numbers. Because H is negative definite or semidefinite, the 
\; are all nonpositive. The diagonal matrix D=(V/Ai,---, VAn) has pure 
imaginaries or zeros on the diagonal, hence is skew hermitian, therefore normal, 
and D?= V*HV. Hence VDV* is skew hermitian, and (VD V*)?= VD?V* =H. 

Now let N be any normal square root of H, i.e., NN*=N*N, N?=H. Since 
Nisnormal, 3a unitary matrix US U*NUisadiagonal matrix, diag(jn, -, pn). 
Hence diag(u?, - - - , =(U*NU)?= U*N?U = U*HU =diag(Xi, , An). The 
\i, being eigenvalues of H, are all nonpositive real numbers. Hence in U*NU 
=diag(u, - - - , fn), each yw; must be pure imaginary or zero, and consequently 
---, un) is skew hermitian. Therefore N=U diag(m, ---, U* is 
skew hermitian. The corresponding real companion of Theorem 1 is 


THEOREM 2. Every real skew matrix is a (real, normal) square root of a negative 
definite, or semidefinite, real symmetric matrix, whose nonzero eigenvalues have even 
multiplicities. Conversely, every negative definite, or semidefinite, real symmetric 
matrix, whose nonzero eigenvalues have even multiplicities, possesses real square 
roots, the normal ones of which are real skew. 


* Supported by the Office of Ordnance Research, U. S. Army. 
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Proof. Let S be a real skew (hence normal) matrix. Since S* is a real hermitian 
matrix, we conclude exactly as before that S? is real, symmetric (7.e., real her- 
mitian), negative definite or semidefinite. We further observe that since the 
eigenvalues of a real skew matrix consist of zeros (possibly), and pairs of non- 
zero conjugate pure imaginary numbers, the nonzero eigenvalues of S?, being 
the squares of the nonzero eigenvalues of S, consist of pairs of equal negative 
real numbers. The distinct nonzero eigenvalues of S? must therefore have even 
multiplicities. 

For the converse, let H be an mth order real symmetric (i.e., real, hermi- 
tian) negative definite, or semidefinite, matrix, whose nonzero eigenvalues have 
even multiplicities. As before, we first show that such an H admits real normal 
square roots. Since H is real, symmetric, 3 a real orthogonal matrix P, such that 


PTHP = diag(—Au, de, ey 0) D, 


and the X, are all real and positive since H is real, symmetric, and negative 
definite or semidefinite. Then the mth order matrix F consisting of the diagonal 


2X2 blocks 
( 0 ( 0 ( 0 
and zeros otherwise, is real, skew, and satisfies F? = D. Hence (P FP’) is real, skew, 
and satisfies (PFP’)*=H. 
Now let S be any normal real square root of H. Exactly as in the proof of 


Theorem 1 we conclude that S is skew hermitian, and since S is real, it is real 
skew. 


3. If B is any square root of a square matrix C, and if Q is a nonsingular 
matrix commuting with C, then Q-'B@Q is also a square root of C. Thus from the 
normal (skew hermitian) square roots of H discussed in Section 2, can be ob- 
tained other square roots of H, not necessarily normal. That not all square 
roots of H are so obtainable is shown by the matrix 


0 1 
0) 
which is a square root of the negative semidefinite hermitian matrix 
0 0 
(, 0): 
0 1 
Gia) 


is not similar to a diagonal matrix, it is not similar to a normal square root of 


Since 


a & ae 


AS 


a n 
ti 
a 
a 

a 

3 
i 
1 
3 


1960] SKEW MATRICES AS SQUARE ROOTS 159 


0 0 
We note that the ranks of the square root matrix and the argument matrix are 
not the same in the example. However, if S is a normal (therefore skew hermi- 
tian) matrix square root of a negative definite or semidefinite matrix H, then the 
rank of S must be the same as that of H, since S?= —S*S, and from known 
properties of the Gram matrix, the rank of S*S, 2.e., of H, is the same as that of 
S. Hence any square root of H which is similar to S must also have the same rank 
as S and H. 

Further, the normal square roots of H provide a set from which can be gener- 
ated by similarity transformations all those square roots of H which have the 
same rank as H. Specifically, 


THEOREM 3. Let H be hermitian negative definite, or semidefinite, of rank r. 
Then every square root of rank r of H 1s similar to a skew hermitian square root of H. 


The proof of Theorem 3 is facilitated by appealing to the following 


LemMA. If A 1s a matrix of rank r which is similar to a diagonal matrix, then 
any kth root of A 1s similar to a diagonal matrix. 


The lemma is a direct consequence of application of a method suggested by 
Weitzenbick [2] of finding all kth roots of a given matrix, or, less directly, by 
application of the method of Franklin [3] for solving polynomial equations p(X) 
=A, 


Now let B be a square root of H of the same rank as H. By the lemma there 
is a nonsingular matrix P such that P-'BP=diag(m, ---, pa) and (P“BP)? 
= P-'B?P = =diag(yi, - - - , The uf are the eigenvalues of H, and 
hence are nonpositive real numbers. Hence each yp; is zero or pure imaginary 
and P-'BP is skew. Now let U be a unitary matrix such that U*HU 
=diag(uj,---, wa). Then S=Udiag(m,---, ua)U* is a skew hermitian 
square root of H, and B=PU*SUP-'=(UP-)“S(UP-). Thus B is similar to 
a skew hermitian square root of H. 

One notes that (UP-')—!'H(UP-") =H, and hence UP-! commutes with H. 
Thus all like-ranked square roots of H with the same rank as H are obtained by 
taking similarity transforms of the skew hermitian square roots of H, using 
transforming matrices which commute with H. 

In case H is nonsingular, then any square root of H must be nonsingular 
i.e., must have the same rank as H. Hence, 


Coro.iary 3.1. If His a nonsingular negative definite, or semidefinite, hermi- 
tian matrix, then every square root of H is similar to a skew hermitian square root 
of H. 


In case H, hermitian negative definite, or semidefinite, has distinct eigen- 


| ; 
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values, it is easily seen from the Weitzenbéck analysis that the diagonalized form 
U*HU of H, with U unitary, has only diagonal, hence skew hermitian, square 


roots, whence all the square roots of H are given by UDU*, D skew hermitian. 
Hence, 


CoroLiary 3.2. If H is hermitian negative definite, or semidefinite, with dis- 
tinct eigenvalues, then every square root of H is skew hermitian. 


The real analogue of Theorem 3 is: 


THEOREM 4. Let H be a real symmetric negative definite, or semidefinite, matrix 
of rank r, whose nonzero eigenvalues have even multiplicities. Then every real square 
root of rank r of H 1s similar, over the real field, to a real skew square root of H. 


Proof. Let R be a real square root of H of the same rank as H. By the lemma, 
as in the proof of Theorem 3, R is similar to a diagonal matrix D = P-!RP, whose 
nonzero diagonal entries are conjugate pure imaginaries and which can be taken 
to be a direct sum of blocks of the form 


d real, and a zero matrix: then P-!'HP = D? is composed of corresponding diago- 


nal blocks 
0 


and a zero block. Now the unitary matrix 
1 (| 
U = — 


0 A 
-r 0 


Hence a unitary matrix V which is a direct sum of such U and an identity block, 
transforms D into V*DV, a direct sum of blocks of the form 


0 

and a zero matrix, and leaves P-'HP unaltered, V*P-'-HPV=P-'HP. Thus 
K=V*DV is a real skew square root of 


transforms C into 


= diag (—A1, Nes 0 0). 
Let W be a real orthogonal matrix such that W"HW =P-'HP. Then WKWT=S 


/ 
re 
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is a real skew square root of H, and R = PDP = PVKV*P" 
Hence R is similar 
to the real skew square root S of H, but the transforming matrix WV-!P-! may 
be complex. However, since the real matrices R and S, viewed as matrices over 
the complex field, have the same invariant factors, they have, as matrices over 
the real field, likewise all invariant factors in common and hence are similar 
over that field. Hence 3 a real matrix Q such that R=Q-'SQ. 


As in Section 3, there follows 


Coro.iary 4.1. If H is a nonsingular negative definite, or semidefinite, real 
symmetric matrix, then every real square root of H is similar over the real field to a 
real, skew square root of H. 


Since a real symmetric negative definite, or semidefinite, matrix which ad- 
mits real skew square roots must have even multiplicities on its nonzero eigen- 
values, a real analogue of Corollary 3.2 would have to read something like: “If 
H is a real symmetric negative definite, or semidefinite, matrix, whose eigen- 
values all have multiplicity two, then every square root of H is real, skew.” 
Such an analogue is not valid as the following example shows. Let 


a real and 0. Then any real matrix M similar to 


S= 

—a 0 

is a real square root of H, and not all such M are real, skew. 
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MATHEMATICAL NOTES 
EpiTep By Roy Dusiscu, Fresno State College 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, 
University of California, Berkeley 4, California. 


A GENERALIZATION OF CEVA’S THEOREM 
Jor Lirman, University of Toronto 


Ceva’s theorem in elementary geometry deals with a triangle A:A2A; and 
a point P in general position in its plane. The lines A,P, A2P, A;P, intersect 
the sides A2A3, A3Ai, A1A2, respectively, in points Jz, The theorem states 
that 


We propose to generalize this result by considering a plane polygon Ai(x, 91), 
++, An(Xn, Yn), and $d(d+3)—1 points (P) in general position in its plane. 

A preliminary example, with »=5, d=2, will help to clarify what follows. 
Each vertex A, of a pentagon A,A:A;A,A, determines with four fixed points 
P,P2P;P, a unique conic Q,. Name the six points in which A,Az intersects 
Qs, Qu, and Qs, Pi, (i=1, - - - , 6); name the six points in which A2A; intersects 
Qu, Qs, and Q;, P%3; define similarly P%,, P%;, P§,. What is to be proved is that the 
product 


is equal to (—1)5 times the similar product taken in the opposite direction, 1.e., 
to 
5 1 6 1 6 1 6 
The theorem can now be stated in general terms. 


THEOREM. Let Q,(x, y)=0 be the unique curve of degree d determined by the 
points (P) and the vertex* A, of a plane polygon Ai, ---, An. Let A}us+3) denote 
the product of all the signed lengths of the segments joining A, to the d points of 
intersection of Q,=0 with the line AtAti1. Then 


= 


Athi 
r=1 r(s,s+1) 


Proof. The proof that follows uses a result of Newton’s which we recall.t 
Let the two points B(b;, - - - , bm), C(c1, , Gm) determine a line in euclidean 


* We shall identify A, and A; provided h=k (mod n). 
t See G. Salmon, Higher Plane Curves, 3rd ed., Dublin 1879, p. 108. 
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m-space which intersects H(m, - - - , Xm) =0, a hypersurface of order g. Then 
(1) PoP. = H(bi, ++ , bm)/H(c1, , Cm), 

where P, is the product of the directed distances from B to the g points of inter- 
section and P,, the corresponding product for C. When this last formula is 


applied to A,, A.4:, and the intersection of the line passing through them with 
the curve Q,=0, we obtain 


ys) 


and hence 


To show that []? J,=(—1)*, write Q, as )oisjsa -asjx*y’. Since all the Q, 
together form a linear pencil, the points #, in }d(d+3)-space, whose homogene- 


ous coordinates are ,a;;, lie on a straight line. Furthermore, #, is the unique point 
of intersection of this line (ZL) with the hyperplane 


We = DO = 0. 


itisd 


= J;. 


It is also clear that W,(#,) =Q,(x»p, yp) for any r, p. Applying (1) to the points 
41, #;-. and the intersection #, of the line (L) through them with the hyper- 
plane W,=0, we obtain 


Hence |? J, turns out to be the product of the distances #,%,41 taken in one 
direction divided by the same product taken in the opposite direction, and so, 
must equal (—1)*. 


The same method may readily be extended to prove the theorem for 
Ai, - ++, A, in three or more dimensions so long as the number of points (P) 
(which would now be in general position in the space determined by the A’s) 
is such that the points (P) will determine with each A, a unique hypersurface. 

We can also deduce two geometrical interpretations of the cross ratio (c) of 
any linear pencil of four d-ic hypersurfaces. First it is clear that c= (%:%2%%), 
where the #; are related to the four hypersurfaces Q; as above. Secondly, choose 
A, arbitrarily on Q; and Az on Qo. Then 


= = c. 


Aja» Ajay Qs(Ax) Q.(A2) 


| | 
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FUNCTIONS OF FINITE BAIRE TYPE 
CasPER GOFFMAN, Purdue University 


The function space technique has been used, over the past 40 years, to obtain 
simple proofs of a great variety of facts regarding real and complex functions. 
In this note, the method is applied to the functions of finite Baire type to show 
that (a) there are sequences of functions of finite Baire type which converge 
uniformly to functions not of finite Baire type, but that (b) there are functions 
of Baire type wo which are not the limits of any uniformly convergent sequences 
of finite Baire type. 

The definition given in Hausdorff’s book, [1], of functions of Baire type n, 
n a limiting ordinal, (different from the definition used here) indicates that he 
may have been aware of these facts. Nevertheless, the proof given here has a 
eertain simplicity and appeal. 

All functions considered are bounded real functions on the closed interval 
[0, 1]. Let Bo be the set of continuous functions and, for every <a, let B; 
consist of all bounded functions that are limits of sequences of functions belong- 
ing to U,<¢ B,. The functions in B; are the functions of Baire type &. Let C; 
be the functions of Baire type £ which are not of lower Baire type. The following 
are well known: 


(a) For every §<wi, C; is nonempty. 

(b) For every &<w, the limit of every uniformly convergent sequence of 
functions in B, is itself in B;. 

(c) If aa=O0<a,< --- <a,=1, and the function f;, defined on [a,-1, a,), is 
of finite Baire type, i=1,--~-, m, then the function, f, defined on [0, 1] as 
f=f;on f(1) =0, is also of finite Baire type. 

The proofs of (a), (b), (c) may be found in [1] and (b), (c) in [2]. The nota- 
tions B;, C; will also denote the above classes of functions defined on subinter- 
vals of [0, 1]. The domain will always be clear from the context. 


THEOREM 1. There is a uniformly convergent sequence in B=Un<w, Bn whose 
limit belongs to C.,. 


Proof. B is a vector space. For every f€B, let 
= sup | 
te[0,1] 


Then B is a normed vector space. Now (b) says that, for every , B, is a Banach 

space. In particular, B, is a closed proper subspace of B and so is nowhere dense 

in B. Hence B=U,<., B, is of the first category and so is not complete. Thus, 

there are sequences in B which converge uniformly to functions of Baire type wo. 
The following lemma is needed for the proof of Theorem 2. 


Lemma 1. If E is a normed vector space and F is a closed vector subspace of E, 
there is an such that ||x||=1 and >4 for every yEF. 


For the proof, see [3]. 
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THEOREM 2. There is an fEC., such that f is not the limit of any uniformly 
convergent sequence in 


Proof. Let aa=O<ai< <a,<---, lim,..@,=1. For every 2, let f, 
be a function defined on [a,-1, an], fn of type C, such that |{f,|] =1 and ||f, 
for every f€B,_1. For every n, define g, such that g,=fi on [ao, a1), ga =f2 on 
[a1, @2),-*-, n=fn on and g,=0 on [a,, 1]. By (c), The se- 
quence g, converges to a function g€B,,,. But \lg— {|| >} for every fEB. Hence 
gis not the limit of any uniformly convergent sequence in B. 
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ON THE EQUIVALENCE OF TWO SURFACES 
PETER CRAWLEY, California Institute of Technology 


One of the fundamental classification theorems for surfaces states that any 
surface is topologically equivalent to a surface with at most two cross-caps.* 
This result rests on the fact that the sphere with three cross-caps is equivalent 
to the sphere with one cross-cap and a handle, or what is an equivalent state- 
ment, that a Klein bottle with a boundary matched with the boundary of a cross-cap 
1s topologically equivalent to a torus with a boundary matched with the boundary of a 
cross-cap. The latter result is also rather interesting in view of the fact that the 
Klein bottle and torus themselves are mot equivalent surfaces. The standard 
proofs of the italicized statement involve so-called “cutting and pasting” argu- 
ments, and the role of the cross-cap in the equivalence is obscured. Below is 
given a short informal proof which avoids cutting and pasting and which clari- 
fies the “catalytic” role of the cross-cap. 

We begin with the surface K, a Klein bottle with a boundary matched with 
the boundary of a cross-cap (Fig. 1). We shall show that K can be continuously 


Fic. 1 


* Due to A. W. Tucker; cf. S. Lefschetz, Introduction to Topology, Princeton, 1949, p. 85, 
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deformed into a torus with a boundary matched with the boundary of a cross- 
cap. 

Let C be the simple closed curve on K at which the neck joins the mouth of 
the Klein bottle, and give C an orientation as shown. Consider a path P on K 
from the junction C up to the cross-cap, through the self-intersection, around 
the back of the cross-cap, and down again to the front of K. If C is moved con- 
tinuously along this orientation-reversing path, then having traversed P, C will 
have the reverse of its initial orientation. Hence in the resulting surface T, 
(Fig. 2) the neck of the bottle will meet the surface at C without having to pass 
through T. Since topological equivalence is preserved in deforming C continu- 


Fic. 2 


ously along P, the surfaces K and T are equivalent. And as T is just a torus 
with a boundary matched with the boundary of a cross-cap, the proof is com- 
plete. 

Notice that the important property of the cross-cap in the equivalence is its 
nonorientability. In particular, the italicized statement holds if the reacedieaed is 
replaced by any nonorientable surface with a boundary. 


ON SOME OF THE CLASSICAL ORTHOGONAL POLYNOMIALS 
A. K. RajaGopaL, Indian Institute of Science, Bangalore 


C. K. Chatterjee [2] gave an interesting result for Bessel polynomials [4], 
namely, 


(1) = 1+ (2k + 
k=0 


This same result was also independently derived by W. A. Al-Salam [1]. 
Chatterjee further used the differentiation relation for Bessel polynomials, 
x*y, =(nx—1)y,+yn.-1 to obtain another interesting «analogue of Rodrigues’ 
formula, 


He also derived a corresponding result with the help of the relation x*y,.4 
=Yn— (nx+1) 
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In the present note, we present similar sets of results for all the classical 
orthogonal polynomials (except those of Gegenbauer and Jacobi, where the re- 
sults become cumbersome). Along with them we give a new set of differentiation 
formulas. The notations are as in [3]. 

We follow the following plan: 

(a) will contain the analogue of Al-Salam’s and Chatterjee’s result (1) and 
a determinantal representation.* 

(b) will contain the analogue of Chatterjee’s result (2). 

(c) will stand for the particular cases of the following lemma of the author: 


Lemma. If U is a function of x of class C*, then 
(3) (d"/dx*)(exp U) = exp U((d/dz) + U’)-1, 
where U’ =0U/0x and ((d/dx)+U’)-1 is to be taken in the iterative sense. 


1. Legendre polynomials. 
(a) This has a recurrence relation 


(4) (n + — (2n + 1)aP, + = 0. 
Following Chatterjee or Al-Salam, we get 
(n + = >> (—1)" (2k + 
k=0 

Now (4) shows that P,(x) may be written as a determinant P,(x) =((—1)*/n!) 
det (a;;), where 

ay = — (2n — 2i + 1)x, 1sisn; 
(S) = = — 4, isitsa-—1; 

ai; = 0, otherwise. 


(b) P,(x) satisfies the recurrence relation (1—x?)P,’ =nP,.—nxP,. This 
may be written 


[(1 — x?)8/2(d/dx)][(1 — x2)-*/2P,] = n(1 — 


Iterating this expression K times (1 SK Sn) with the operator (1 —x*)*/?(d/dx) 
and writing it as (1—x*)*/*(d/dx)*, we get 


[(1 — — 
= n(n —1)---(n—-K+1)(1 — 


(c) Rodrigues’ formula for Legendre polynomials is P,(x) =(1/(2*m!)) 
-(d/dx)"(x?—1)*. Taking U=n log (x*—1) in (3), we get 


(7) = (1/(2"n!))(x? — 1)"[(d/dx) + (2nx)/(x* — 1)]*-1. 


(6) 


* The latter was suggested to me by Professor P. L. Bhatnagar. 
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We merely quote the results for the rest of the polynomials 


2. Tchebycheff polynomials. 
(a) Since T, —2x7,1+T7,-2=0, we get 


Also, T,,(x) =(—1)* det (6,;), where 
bn = — x; bs; = — 2x, 
(9) = = 1, 1sisn-1; 
bs; = 0, otherwise. 


(b) Since (1—x*)T,’ =nT,1—nxTy, we get 
[(1 — — x*)-*/7,] 
=n(n—1)---(n—-K+1)(1 — ®©7,_,, 


(10) 


(11) Ta(x) = (2"m!)/(2m) — 1)"[(d/dx) + (2n — 1)x)/(a® — 1)]"-1. 


3. Hermite polynomials. 
(a) Here we get 


(12) = 2x — 
k=0 
4. Laguerre polynomials. 
(a) We have 
(13) (m+ = (—1)" "(2k +1 — 


and L,(x) =((—1)*/m!) det (c;;), where 
Ce = 2 — 26 — 1, 1Sisn; 
(14) = Cis = 1sisn-1; 
cy = 0, otherwise. 


5. Bessel polynomials. 
(a) See Chatterjee or Al-Salam. We have y,(x) =det (d;;), where 


dy, =1+2, dj; = (2% — 1)z, 
(15) = —1, = 1, 1sisn-1; 
dy = 0, otherwise. 


(b) See Chatterjee [2]. 
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(c) We get 
(16) yn(x) = (x?"/2")[(d/dx) + (2(1 + nx)/x*)]*-1. 


It may be of interest to point out here that in the Sections 1, 2, 4, the for- 
mulas under (b) when K =2, give n! 
I wish to express my thankfulness to Professors R. S. Krishnan and P. L. Bhatnagar for their 


encouragement and interest in this work. Thanks are also due to the referee for his valuable sug- 
gestions. 
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ON THE NUMBER OF ZEROS OF A CUBIC RECURRENCE 
S. J. Scott, The University of North Carolina and The North American Air Defense Command 


The cubic recurrence (7) Ti, is defined by the real numbers 
To, Ti, Tz and the relation 


= — + (n = 0,1,---) 


where P, Q, and R are real numbers. When 7; =0, k is said to be a zero of (T). 
If any term of (7) is zero, it is no restriction to assume 7)=0. 

M. F. Smiley [1] recently proved that if (7) (0, 0,0, - - - ) and if the zeros 
of the companion of (7), 


S(z) = 28 — P2? + Oz — 


are nonvanishing real numbers with distinct absolute values, then (7) has no 
more than 3 zeros. This note extends these results as follows: 


THEOREM. A cubic recurrence (T), distinct from (T"): = Uu"[1—(—1)*], 
n=0,1, +--+ , can have no more than three zeros when the zeros of its companion are 
nonvanishing real numbers. 


In view of Smiley’s results it suffices to prove the theorem when the zeros of 
the companion of (7), u, v, and w, are such that 

(1) u=—v; |u| 

(2) u=v¥w, or 

(3) u=v=w. 

Case 1. u=—v; |u| *|w|. The term 7, may be expressed as 7,=Uu" 
+V(—u)"+Ww*. Thus 7)>=7;=0 if and only if U+V+W=0 and Uui 
+V(—u)i+Wwi=0. Since W=0 yields U= —V and T, = Uu"{1—(—1)*], i.e. 
(T) =(T’), we may assume If j is even we have |u| =|w], con- 
trary to |u| #|w|. Hence j is odd. If (7) has 3 zeros 0<j<k then j and k are 
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odd and a suitable translate of (7) has zeros 0 and k—j with k—j even. We have 
just shown that this is impossible. Thus, in this case, (7) has at most two zeros. 

Case 2. u=v¥w. We have T7,=(U+nV)u"+ Ww", as well as V0, since 
V=0 and 7)=T7;=0 gives (T) =(T’). If W=0, the expression for T,, reduces to 
T, =nVn*" when 7)=0 and, in this case, (J) has exactly one zero. Now, T)>=0 
if and only if U++-W=0; hence, for W#0, T, =0 if and only if 


(1) 1+ ”2VU— = 2", 


where z=w/u. If z is positive, then (1) has at most one solution m>0. If z is 
negative, then (1) has at most two positive solutions. Consequently, (7) has 
at most three zeros when u=v+w. 

Case 3. u=v=w. We have 7,=(U+nV+n?W)u*. If To=0 then U=0 and 
T,=0, for n>0, if and only if V-++nW=0. This is possible for at most one value 
of m. Consequently, (7) has at most two zeros in this final case. 

Remark. Keeping the assumption that u, v, w are real, it is possible to deter- 
mine those (7) with more than three zeros even if one or more of u, v, w is zero. 
Besides the (7’) recurrences, one obtains those (7) such that 7, =0 for k23. 
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CLASSROOM NOTES 


EpiteEp sy C. O. Oakey, Haverford College 
All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 
PLOTTING BOOLEAN FUNCTIONS 
WALTER E. STUERMANN, University of Tulsa 


By deforming the conventional truth table of logic so as to apply it to 
Boolean functions and displaying it graphically, one secures certain advantages, 
such as greater visual comprehension of the nature of the functions and a larger 
scope of applicability for the truth table. 

Consider the following Boolean function of four variables and six products 
in disjunctive normal form, where + denotes the Boolean sum, the immediate 
juxtaposition of elements designates the Boolean product, and # is the comple- 
ment of x: 


F = xyz + + + + + 


Now construct a reference framework as shown in Figure 1. The first or top 
horizontal line is assigned to the variable x. This line is divided into two equal 
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segments, the heavy segment for the variable x itself, and the light segment for 
its complement #. The second line, which has four equal segments, is assigned to 
the variable y; the heavy portions stand for y and the light portions stand for 9. 
The third line is assigned to the variable z and the fourth line is assigned to the 
variable w. The segments are to be distributed in the manner exhibited in 
Figure 1. With this distribution, the segments divide the abscissa into sixteen 


Fic. 1 


compartments, which correspond to the possible sets of values for the four vari- 
ables (2*). 

Now take the first product xyz in F. Under the segment for x and, in turn, 
under the segment for y, place marks (X’s) in the two comparments under z. 
Proceed in a like manner for the other products in F. The completed table is 
shown in Figure 2. 


Fic, 2 


The following procedure may be used for plotting functions in conjunctive 
normal form. Consider a function of four variables and five sums in conjunctive 
normal form. Let it be 


Using the laws of duality, invert G to get 
G = + + + + £92. 


Now we may use the framework described above; but, in dealing with G, we 
place marks in every compartment except those designated by the products in 
G. The resulting plot is (by duality) the table for G. Figure 3 shows the table 
for the function G. 

By combining the two techniques just described, one can form the table for 
a function such as 


H = xyz + (x + y\(y + w) + + (2+ y + w)(x + 


| 
2 3 4 5 6 7 8 @ 12 3 15 16 
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x x x x x x x x 


Fic. 3 


In order to unite the procedures, it is helpful to display the function as H=H, 
+H2+H;, where Hi =xy2z+xjz, H.=(x+y)(y+w), and 
Now take separate, successive steps in accord with the techniques above to 
plot Ai, H2, and H3, always adding X’s when authorized to do so but never re- 
moving X’s which were entered by a previous, separate step. The table for this 
function appears in Figure 4. 


an«<* 


Fic. 4 


These simple tables for functions in either disjunctive normal form or con- 
junctive normal form or mixed form can be very quickly produced. The mixed 
forms amenable to the procedure are ones where, in a function (Ai+ - - - +Aj,), 
the A; are products (B, - - - B,,) and the B; are sums of variables and their 
complements. The technique of analysis presented does not require the con- 
struction of a column of values for every subfunction in a given function and 
then, finally, a column of values for the function itself. The procedure can be 
used for functions of any number of variables—at least to that point where the 
framework becomes so large as to be cumbersome. The referee has suggested the 
name “Boole table” for the array described here; for this suggestion and others 
the writer is grateful. 

The author has found the Boole table to be useful (1) as a graphical tech- 
nique for simplifying Boolean functions, (2) as an alternative, under proper 
interpretation, to the Venn diagrams in the analysis of the categorical syllo- 
gism, and (3) as a procedure for determining whether Boolean functions are 
tautological, contingent, or contradictory. Under point (3) it may be observed 
that, due to the isomorphism of Boolean algebra and the propositional calculus, 
the Boole table provides a method for testing the validity of argument forms. 
The respective uses of the table for these cases should be clear. 

The Boole table may be generalized. It is possible, as the referee has indi- 
cated, to isomorphically transform all the usual steps for truth tables into 
Boolean equivalents. We have, then, a perfectly general method for analyzing 
any Boolean function. The writer will present this generalization and some 
related ideas in a subsequent paper. 
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A REMARK ON LINEAR DIFFERENCE EQUATIONS 
Davip ZEITLIN, Remington Rand Univac, St. Paul, Minnesota 


It is well known that the order of the linear difference equation, 
(1) DX = pa(k) = 1, 
j=0 


is not necessarily m; it may be less. If we express the differences in terms of the 
functional values, y(k), y(k+1), ---, y(&+m), the order of (1) is then defined 
to be the difference between the largest and smallest arguments involved. We 
present now a simple test for the order of (1) which can be applied without re- 
sorting to formal decompositions of the differences to functional values. Since 


we have 
pb ays) = +j-) = TB Wyk +0), 
j=0 j=0 i=0 t r=0 


where B,(k) = >-*., (—1)*(2)p;(k), OS Sn. Thus, (1) is of order n if Bo(k) 40. 
If Bo(k) =0, then (1) is of order n—rpo if B,,(k) 40 and B,(k) =0, OSrSro—1. 


Example. Suppose ~;(k) = (7), 7=0, 1,---, m. Then 


If r=n, B,(k) =1; if OS$rSn—1, B,(k) =0, since B,(k) is then the binomial ex- 


pansion of (1—1)*-*. Thus (1) is of order zero and reduces to y(k+m) =R(k). 
In terms of symbolic operators, we have the formula, 


n(n 
+n) = By(t) = (1+ ayy = (") aoe, 
j=0 
which is readily established by mathematical induction. 


A NOTE ON DIAGONABLE MATRIX POLYNOMIALS 
D. W. Rosinson, Brigham Young University 


This note provides a necessary and sufficient condition for a matrix poly- 
nomial to be diagonable. Although the author is not aware of any mention of 
the result in the literature, it is doubtful that it has not previously been noticed. 
However, the result does provide an interesting classroom exercise in the use of 
principal idempotents of a matrix. 

The author is indebted to the referee for several helpful suggestions. 
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THEOREM. Let A be a square matrix over a field F in which the minimum poly- 
nomial |j-; (x—a,)** of A is completely reducible. Let (x) be any polynomial in 
F[x], and denote by the expansion of o(x) about a;. Then is 
diagonable if and only tf ax =0 whenever 0<Rk<s;. 


Proof. Let E:,- ++, E, be the principal idempotent elements of A cor- 
responding, respectively, to the distinct eigenvalues a,---, a. Since aj 
=¢(a,;) and E,(A —a,J) is nilpotent of index s;, then 


si—1 
(1) E(o(A) — = Ei — al)*. 

k=1 
Also, let F;= Ej, where the sum is taken over all 7 such that $(a;) =¢(a,). 
Since the principal idempotents of A are pairwise orthogonal, and each com- 
mutes with A, then, by (1), Fi(¢(A)—¢(a,)J) is nilpotent of index, say, t;. 
Therefore, since Yi F=l1 , where the sum is over all distinct F;, and F;+0, it is 
evident that [](x—¢(a,))* is the minimum polynomial of ¢(A), where the 
product extends over all distinct factors x —¢(a;). Now, a matrix is diagonable 
if and only if its minimum polynomial factors into a product of distinct linear 
factors. Hence, if ay =0 whenever 0<k<s;, then each t;=1 and ¢(A) is diagon- 
able. Conversely, since (1) is nilpotent of index at most #;, if ¢(A) is diagonable, 
then ¢;=1 and (1) is the zero matrix. Thus, since the system E,(A—a;I),---, 
—a,I)** is linearly independent, ax =0 whenever 0<k<s;. 


Coro.uary. Let the notation and conditions be as in the theorem and suppose, 
furthermore, that F is of characteristic zero. Then $(A) is diagonable if and only if 
(a;) =0 whenever 0<k <5;. 


Proof. The conclusion is an immediate consequence of the fact that ¢®(a,) 


This note is prompted by a theorem in a recent paper [1] of L. Mirsky and 
R. Rado. Since their result is an immediate corollary of the above theorem, it is 
also included here. It is first observed, however, that Mirsky and Rado stated 
their result only for the field of complex numbers. 


CorRo.Liary. Let the notation and conditions be as in the theorem. Furthermore, 
let f(x) be a polynomial in F|x] such that f(A) =0, and suppose that $'(a;) #0 
whenever f'(a;) =0. Then, if ¢(A) is diagonable, then A is diagonable. 


Proof. Recalling that the minimum polynomial of A must divide any such 
polynomial f(x), it follows that $’(a;)=a,0 whenever s;>1. Hence, if ¢(A) 
is diagonable, then each s;=1 and A is also diagonable. 


Reference 


1. L. Mirsky and R. Rado, A note on matrix polynomials, Quart. J. Math. Oxford Ser. (2), 
vol. 8, 1957, pp. 128-132, Theorem 1(i). 
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A PROBABILITY RELATED TO THE EUCLIDEAN ALGORITHM 
H. S. Tourston, University of Alabama 


If aand 6¥0 are integers of the quadratic field Ra(+/m) where m is a square- 
free, negative, rational integer, what is the probability that integers yu and » of 
the field can be found such that a=8u+v where N(v)<N(8)? This question 
arose in a course in the theory of algebraic numbers and its solution was found 
to involve an interesting bit of integral calculus. 

In the complex plane, the points representing the integers of Ra(+/m) are 
located at the vertices of cells, parallelograms whose bases are of length one unit 
and whose sides are inclined at an angle ¢. If m=2 or 3 (mod 4), the height of 
the cell is 1/(—m) and ¢=27/2. If m=1 (mod 4) the height is 43./(—m) and 
¢=Arctan »/(—m). The existence of and requires that the point z=a/8 
shall be within at least one of the unit circles with center at a vertex of a cell. 
Thus the required probability is that percentage of the total area of a cell which 
is covered by such circles. 

As is well known, if m is —1, —2, —3, —7 or —11, the probability is unity. 
For other negative values of m, let us consider the cell ABCD with vertices 
A(0, 0) and B(1, 0), and lying in the first quadrant (Figs. 1, 2). The circles r=1 
and r=2 cos 6 cut AD and BC, respectively, at E and F, and intersect at G on 


A 8 


Fic. 1: m=—5. : Fic. 2: m=—19. 


is 
D 


176 ; CLASSROOM NOTES [February 


the line @=2/3. The area inside the cell and covered by these circles is made up 
of the area A; of the triangle ABF, the area A: of the region FAG bounded by 
the lines 02=¢/2, 0=2/3, and the circle r =2 cos 8, and the area A; of the sector 
GAE. These areas are given as follows: 


Ai = $sing, = 2 cos? and As=—f 
$/2 2 J 
If m=2 or 3 (mod 4), ¢=7/2, the area is obviously independent of m, and is 
readily shown to be (27+3+/3)/12. If m=1 (mod 4) the areas are 


A, sing, Az: = 4/3 — V3/4—}sing, As = ¢/2 — 


where ¢=Arctan +/(—m), and the total area is again (27 +3+/3)/12. Since the 
circles with centers at C and D cover an area equal to this, and since the areas 
of the cells in the two cases are, respectively, »/(—m) and 4+/(—m), the proba- 
bility of the existence of yu and » is 


= + 3x/3)/6\/(—m) if m= 20r3 (mod 4) and ms —5 
and 
p = + 3x/3)/3\/(—m) if m=1(mod 4) and ms — 15. 


It will be instructive for the students to draw figures for m= —3, —7, —11, 
and —15. These will show the gradual evolution, when m=1 (mod 4), from the 
case in which every point of a cell is covered by at least three of the ar 28 to 
that in which a small region is not covered by any circle. Of particular interest 
are the cases m= —7 and m=—15. In the former case the unit circles with 
centers at A and C are tangent at the mid-point of AC, but every point of the 
cell is within at least one of the circles. For m= —15, the circles with centers at 
B and D are tangent at the midpoint of BD, and two small regions on opposite 
sides of the center of the cell are not covered by any of the circles. In this case 
the probability of the existence of » and v is approximately .988. 


A REMARK ON THE RANK OF A MATRIX 
ItrRo Murase, University of Tokyo 


Consider an mXn matrix A =||a,;. It consists of m row vectors of V,(F). 
We define the row space of A as the vector space spanned by the row vectors 
(@a, +, Qin), 1SiSm, and the row rank of A is defined as the dimension of 
the row space of A. Similarly we define the column space of A and the column 
rank of A. Then we have 


THEOREM. The column rank of any matrix is equal to its row rank. 


This common dimension of the row space and the column space is called the 
rank of the matrix. To prove this theorem and to find the rank of a given matrix 
A is a starting point of the theory of matrices. I think that the most appropriate 
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treatment of this subject in our classroom may be probably as follows. 
Apply the elementary row operations and bring A to the row-reduced 
echelon form, such as the form of the following matrix: 


1 dz O dy O dy 
0 1- dy 0 dx 
60 1 .@ 
000 0 0 0 
000 0 0 0 


As readily proved, we have 


LEMMA 1. The elementary row operations do not alter the row space of the 
matrix. 


Therefore, the row rank of any matrix is equal to the row rank of its row- 
reduced echelon form. But obviously the row rank of the row-reduced echelon 
matrix is equal to the number of its nonzero rows. Hence the row rank of A is 
equal to the number of the nonzero rows of its row-reduced form. 

So far the analysis is essentially that in [1], but we now extend the ideas. 
It needs only a few steps. 

First, we see at a glance that the dimension of the column space of the row- 
reduced echelon matrix is equal to the number of columns containing the entry 1 
somewhere and only zeros elsewhere. Therefore, about the row-reduced echelon 
matrix, the column rank and the row rank are equal. 

Next, consider the change of the column space due to the elementary row 
operations. 


LEMMA 2. By any elementary row operation the column space of a matrix is 
mapped isomorphically onto the new column space. 


For example, consider an interchange of two rows, the first and second row, 
and an addition of c times the first row to the second row. Then all yectors of 
the column space are mapped respectively as follows: 


X2 

Xm Xm tm 


Each of these mappings is readily seen to be an isomorphism respectively be- 
tween the two vector spaces. Hence by elementary row operations, even if the 
column space might be changed, its dimension remains unaltered. It is equal to 
the rank of the row-reduced echelon form. Thus we have proved the theorem. 


Reference 


1. Garrett Birkhoff and Saunders MacLane, A Survey of Modern Algebra, rev. ed., New 
York, 1953; Ch. VII, Sec. 6, pp. 173-177 and Ch. VIII, Sec. 9, pp. 233-235. 
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MATHEMATICAL EDUCATION NOTES 


EDITED By JoHuN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Avenue, N.W., Washington 5, D. C. 


THE SYRACUSE UNIVERSITY ‘‘MADISON PROJECT” 
RosBeERrt B. Davis, Syracuse University 


This is an extremely brief report on the Syracuse University “Madison 
Project.” Longer accounts appear in the M.I.T. Technology Review and else- 
where (see references). 

The project is concerned with mathematics teaching, particularly in grades 
3-9 (but also, to a lesser extent, with the process of learning mathematics on 
the college and graduate levels). It operates mainly in New York State and in 
Connecticut. (The name, incidentally, derives from the name of the first school 
in which the project operated, Madison Junior High School in Syracuse, New 
York.) 

The main objective of the project is a behavioral study of how people learn 
mathematics. A two-year program in algebra, suitable for presentation to chil- 
dren beginning as early as grade 3, is one concrete result of the project’s studies. 


A workbook to accompany this algebra course is another concrete by-product of 
project research. 


The workbook. The workbook provides for a two-year sequence in algebra, 
with the following features: 

(i) An unusual effort is made to present basic mathematical concepts clearly, 
and to keep the logic as nearly 100% honest as possible. This latter requirement 
implies that most of the logic is inductive, by generalization from experience, 
but a small amount of very simple deductive logic is included (e.g., one of the 
rare pieces of deductive logic—if a single substitution into an open sentence 
results in a false statement, the open sentence was not an identity, because for 
identities every substitution produces a true statement). 

(ii) The language itself is kept casual and unobtrusive. Mathematical con- 
cepts are developed from experience with mathematical situations, not by ex- 
position. 

(iii) The student learns mainly from his experiences in analyzing a sequence 
of problems. For example, by plotting linear functions by trial and error, he 
discovers how to identify and make use of the slope coefficient. We know from 
experience that even low-I.Q. children can readily discover these things for 
themselves, if we merely give them an appropriate sequence of problems. The 
course includes extremely little exposition—the workbook itself is mainly a se- 
quence of questions, such as: (1) Graph y=2x+1; (2) Graph y=3x+1; (3) 
Graph y=5x+4; etc. 

(iv) This course has been taught with notable success to gifted fourth and 
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fifth graders, to low-I.Q. 7th graders, and to many other groups, beginning 
as early as grade 3, and including a full range of I.Q.’s from low-I.Q. classes to 
gifted classes. 

(v) The workbook deals only with algebra. It can be used as occasional 
enrichment material: a fourth-grade teacher, for example, might introduce some 
one or two topics from the workbook. In this way, both teachers and school 
systems can introduce more algebra into the grades by a gradual process. This 
flexibility is a big advantage over a closely integrated program which might 
have to be adopted as a whole or else not at all. 

(vi) The program lays great stress on identifying the basic ideas (and espe- 
cially the hard ideas) of mathematics and introducing them early, so that they 
may be progressively refined in many subsequent years of study. The project 
advocates a first appearance of the concept of limit, for example, as early as 
grade 4, in simple form. Specifically, we can seek numbers which, when multi- 
plied by themselves, result in a product of 2. The germ of the entire concept 
of limit is contained in this problem, and can be brought out in subsequent 
study during the next six or eight years. 

(vii) Since mathematics, we believe, consists in large measure of mastery 
of the art of creative problem solving, students practice this at every step of 
their study. This is a corollary of our nonexpositional approach of teaching by 
asking a sequence of questions. 


Why algebra in the grades? We have many reasons for wishing to begin the 
study of algebra as early as grade 3 or 4. To list just a few: 

(i) We believe a great deal of algebra is easier than a great deal of arithmetic. 

(ii) We believe that many algebraic concepts and tools lie at the heart of 
arithmetic, and can be used both to give deeper insight into arithmetic and to 
simplify the study of arithmetic. 

(iii) We believe that continual practice in creative problem solving is essen- 
tial to the true nature of mathematics, and that algebra provides more (and 
easier) material for the practice of this art than arithmetic does. 


Other aspects of the project. As mentioned above, the workbook is merely 
a concrete by-product of project research. We believe that problems in the teach- 
ing of mathematics should not be regarded as national crises to be overcome by 
gigantic crash programs. Rather, we insist that a wiser approach is to regard 
mathematics education as a uniquely fruitful field for studying the behavior of 
the human mind; curricula, courses, tests, and so on should appear as “applied” 
bonuses that stem from a program of basic research. 

The experience of four years has convinced us that in working with the 
schools it is necessary to operate on a regional basis, with collaboration between 
teachers and university mathematicians. A program brought in from outside 
cannot and will not be installed successfully within a local school. If you want 
a better program in a school, you have to cultivate it and grow it right there on 
the spot. 
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The use of films. Many observers have been impressed by the project’s suc- 
cess in getting fourth graders to discover for themselves the coefficient rules for 
quadratic equations, and so on. We feel this success is closely related to the con- 
duct of our classes. This creates two problems: First, how can we show teachers 
just what we mean when we speak of “discovery method,” “making mathe- 
matics an intellectual challenge rather than dreary routine,” and so on? Second, 
how can we study project classes in order to determine why they do work so 
well? We hope that films (with sound) may provide an answer to both questions. 


References 


1. James Canan, Junior Highers are Introduced to New Methods, Binghamton Sunday Press, 
September 27, 1959, p. 3-C. 

2. Gene Currivan, New Arithmetic Methods Urged to Stimulate Interest at Early Age, New 
York Times, July 26, 1959 (education page). 

3. Robert B. Davis, The Mathematics Revolution: Causes and Directions (Ch. VII of Fron- 
tiers of Secondary Education III, Paul M. Halverson, Ed.), Syracuse University Press, 1958. 

4. , Seventh-grade algebra: The Madison project, New York State Mathematics 
Teachers Journal, vol. 9, 1959, pp. 5-8. 

Ss. , How do we learn mathematics? M.I.T. Technology Review, vol. 62, 1959, pp. 28- 
30. 

6. Cynthia Parsons, Algebra as Presented to Fourth Graders is Grasped with Enthusiasm, 
Christian Science Monitor, January 9, 1960, p. 7. 


United States Registry of Junior and Senior High School Science and 
Mathematics Teaching Personnel 


The United States Registry of Junior and Senior High School Science and Mathe- 
matics Teaching Personnel has been made possible through grants by the National 
Science Foundation and the Future Scientists of America Foundation of NSTA to the 
National Council of Teachers of Mathematics and the National Science Teachers As- 
sociation (NSTA). At present, the registry consists of more than 120,000 individuals and 
their school addresses on coded cards punched to indicate fields of teaching responsibil- 
ity. 

Information regarding the conditions under which this name list can be obtained 
for the distribution of professional type materials can be obtained for mathematics by 
writing to Myrl H. Ahrendt, Executive Secretary, National Council of Teachers of 
Mathematics, 1201 Sixteenth Street N.W., Washington 6, D. C. 

The numbers of teachers in the registry are as follows: (Note—since many teachers 
have more than one subject responsibility, totals do not agree with the sum of the group 
items.) 


Grates 7-8... 32,000 General Science......... 33,600 
48 ,600 21,800 
Dept. Heads............ 14,500 ee 14,700 
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Advanced Mathematics by TV 


The University of Notre Dame is expanding its experiment with closed circuit tele- 
vision as a medium for instruction in advanced mathematics. 

Approximately 180 high school and college teachers, the majority of them nuns, 
enrolled for a 1959 summer course in “‘Higher Algebra and Analytic Geometry”’ via TV. 
Arnold Ross, head of Notre Dame’s mathematics department conducted the course 
from the studios of WNDU-TV, the university-operated station. Except for a rotating 
studio audience of about 20, the students viewed his lectures on monitors set up in six 
classrooms of the Engineering Building two blocks away. 

This experiment grew out of an experimental two-week series of lectures on “Boolean 
Algebra” offered by Ross via closed circuit TV in the summer of 1958. Although Ross 
was the only person appearing on the TV screen, he stressed that the course was not a 
one-man project. Supplementing his daily one-hour lectures were seminars conducted 
three times a week by other faculty members of the mathematics department. The 
seminar leaders worked closely with Dr. Ross in evaluating the students’ progress. 


—From a report which appeared in several Indiana 
newspapers and the Providence (R. I.) Journal. 


NASDTEC Study of Certification Requirements for Teachers of 
Secondary-School Mathematics and Science 


The American Association for the Advancement of Science has received a grant from 
the Carnegie Corporation of New York for a study of certification requirements for 
teachers of secondary-school science and mathematics. The grant is based on a proposal 
addressed to the Carnegie Corporation by the National Association of State Directors of 
Teacher Education and Certification (NASDTEC). Since this organization is unin- 
corporated, the grant has been made to AAAS which will hold the funds and administer 
the grant in cooperation with NASDTEC. J. R. Mayor, Director of Education, AAAS, 
will serve as director of the certification study, and William Viall, formerly chief cer- 
tification officer in New York state and immediate past president of NASDTEC, has 
been appointed associate director. E. G. Begle is a member of the advisory board for 
the study. The offices will be in the AAAS building, 1515 Massachusetts Avenue, N.W., 
Washington. 

The study, planned as an eighteen months’ enterprise, has the following goals: 


1. To develop procedures whereby representatives of logically interested organizations and 
state certification and accreditation officials may work together effectively in the development of 
teacher preparation programs, and to prepare suggested guides for program approval by state 
certification officers. 

2. To reach common agreements in regard to qualitative factors in the preparation and 
certification of teachers of science and mathematics. 

3. To identify areas of instruction in science and mathematics for which preparation programs 
should be developed and requirements established. 

4. To provide continuity in teacher-education programs in science and mathematics beyond 
the baccalaureate degree in order to facilitate the fulfillment of requests to teach these subjects in 
any state. 


The study is planned to involve state action under which in each state there would 
be appointed a state committee under the Director of Teacher Education and Certifica- 
tion. The committee would include scientists as well as teachers and professional educa- 
tors. Four regional groups will be designated to study materials available on teacher 
certification in science and mathematics, including those prepared by scientific groups 
and to draft what they conceive to be an ideal program. The result of the regional studies 
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will be referred to the states and eventually a national conference of certification officers 
and other interested persons will be held. 

Among the purposes of the national conference would be the making of plans for the 
development of reciprocity agreements among the states. In the proposal it is pointed 
out that in quite a number of instances several states in a region have reciprocity agree- 
ments which affect candidates having certificates in the elementary field because agree- 
ments have been reached in general as to what constitutes a sound program for the 
preparation of elementary teachers. No such agreement exists for secondary level teach- 
ers nor seems possible without action of the type proposed in this document. 


ELEMENTARY PROBLEMS AND SOLUTIONS 


EpItEp By Howarp EvEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 


E 1401. Proposed by Emil Grosswald, Institute for Advanced Study 
Prove that for every integer R21, 


(e — 1)" 1)" 


where the constants 7:(r) are all positive and satisfy 
r—1 


In particular, show that 7.(k) =(k—1)!. 


E 1402. Proposed by F. Leuenberger, Zuoz, Switzerland 


Let r denote the radius of the inscribed sphere of a tetrahedron T and let 
r; (t=1, 2, 3, 4) denote the radii of the exspheres of T which touch one face of T 
and the other three faces of T produced. Show that } DS r;=8r, with equality 
if and only if T is isosceles. 


E 1403. Proposed by T. J. Rivlin, IBM Corp., Yorktown Heighis, N. Y. 


Let p(x) =ao+aix+ +a,x", with the sequence of coefficients ds, ds, 
a,***, Om (m=n, n odd; m=n—1, n even) either all nonnegative or all non- 
positive. Show that: 
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5 (a) there exists a number y, such that [p(1) —p(—1)]/2=p'(yn), 

(b) if m is odd and >1, | y,| 
(c) if mis even and >2, |y,| S[1/(m—1) 


(d) the bounds on | yn| are the best possible, 
(e) when m=1, 2 we may take y,=0. 


E 1404. Proposed by H. N. Ward, Harvard University 


(a) In Euclidean 2-dimensional space R?, let L be the lattice of points with 
integral coordinates, and T any nondegenerate triangle (including its boundary) 
whose vertices belong to L. Let 7’ be any translation of —7(={—x|xE€T}) 
which has members of L as vertices; that is, 7’=p—T, where pCL. Show that 
if ¥¢, then T(\T’ contains a member of L. 

(b) Show that an analogous statement in Euclidean n-dimensional space R", 
n>2, where simplexes are used for triangles, fails. 


E 1405. Proposed by L. L. Garner, University of North Carolina 


Find (a) an expression for the general term, (b) the sum of the first » terms 
of the series 1+22+333+ ---. 


SOLUTIONS 
The 10'°° Digit in the Sequence of Natural Numbers 


E 1371 [1959, 512]. Proposed by G. C. Thompson, Security Mutual Life Ins. 
Co., Binghamton, N. Y. 


On p. 457 of Vol. I of Dickson's History of the Theory of Numbers appears the 
statement: “E. Barbier asked what is the 10'°°th digit written if the series of 
natural numbers be written down.” What is this digit? 


Solution by E. S. Eby, U. S. Navy Underwater Sound Laboratory, Fort Trum- 
bull, New London, Conn. The total number of digits used to write all integers of 
less than n+1 digits is S, = [(9n—1)10"+1]/9; this can be verified by mathe- 
matical induction. Now Sog7 < 101° < Sos. Hence the 10! °th digit occurs in an 
integer of 998 digits, and, in fact, is the rth digit of 10°7+-¢, where 101° — Soo, 
=998¢+r, OSr<998. Evaluation of g and r show the 10'° th digit to be the 
31st digit of the integer 


100 31173 45802 71654 41995 10131 37385 --- 


so that the answer to E. Barbier’s question is 3. 


Also solved by Louis and Frances Bauer, John Brown, N. J. Fine, A. R. Hyde, John Jordan, 
Sidney Kravitz, O. W. Laing, W. L. McDaniel, D. C. B. Marsh, G. M. Roe, C. M. Sandwick, Sr., 
D. R. Sondergeld, and the proposer. 

Not all the solvers found the answer 3. 
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Existence of a Derivative 
E 1372 [1959, 512]. Proposed by J. R. Munkres, Princeton University 
Let f(x) be continuous on the closed interval [0, 1] and have a derivative 


on the open interval (0, 1). Suppose | xf’ (x) —f(x) +f(0)| <x?M for all x on 
(0, 1), where M is fixed. Does f’(0) exist? 


Solution by N. J. Fine, Institute for Advanced Study. The right-hand de- 
rivative exists. We may suppose that f(0)=0. Let h(x) =f(x)/x for 0<x<1., 
It is sufficient to show that lim,.» (x) exists. Now h is differentiable in 0 <x <1, 
and 


f(x) = [xh(x)]’ = xh’(x) + h(x), 
whence xf’ (x) —f(x) =x*h’(x). By hypothesis, therefore, 
| x2h’(x)| < Mz?, or |h'(x)| <M (0<2x< 1). 
If {x,} is any sequence in (0, 1) tending to 0, then 
h(%m) — (xn) = h’(E)(%m — 
where £ is between x,, and X,, so so | h(xm) — h(xn)| <M | Xm— —x,| <e, provided that 


m, n> N(e). Thus { h(xn)} is a Cauchy sequence, and hence convergent. Since 
{x,} was arbitrary, lim,.o h(x) exists. 


Also solved by J. L. Brown, Jr., R. F. Brown and Joel Levy (jointly), E. S. Eby, H. B. Emer- 
son, George Glauberman, L. C. Graue, Alfred Gray, J. Hooley, R. H. Hou, A. R. Hyde, D. C. B. 
Marsh, Q. G. Mohammad, D. L. Muench, D. S. Passman, W. A. Peterson, John Rainwater, W. A. 
Riley, J. T. Rosenbaum, E. C. Schlesinger, Jack Silver, J. V. Whittaker, and the proposer. Late 
solution by Sidney Glusman. 


Editorial Note. The hypothesized continuity of f(x) at x =0 is unnecessary. 
A Power Series 
E 1373 [1959, 512]. Proposed by W. A. Veech, Dartmouth College 
Find the radius of convergence and the function f(z) represented by 
= if s= ). 
n=0 k=0 


Solution by E. S. Eby, U. S. Navy Underwater Sound a Fort Trum- 
bull, New London, Conn. Since 


f(a) = = = (n + 1)(28)* = + 


we have 


with radius of convergence 1/2. 
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Also solved by Norman Bauman, A. P. Boblétt, Julian Braun, D. A. Breault, J. L. Brown, Jr., 
R. F. Brown and Joel Levy (jointly), A. E. Danese, H. B. Emerson, N. J. Fine, Michael Goldberg, 
L. D. Goldstone, George Glauberman, Cornelius Groenewoud, J. R. Hanne, J. C. Hickman, J. 
Hooley, R. H. Hou, A. R. Hyde, John Jordan, Morton Kupperman, T. V. Laxminavasimhan and 
K. R. Rajagopalan (jointly), W. L. McDonald, D. C. B. Marsh, Q. G. Mohammad, C. S. Ogilvy, 
F. R. Olson, D. S. Passman, John Rainwater, E: M. Scheuer, Jack Silver, Benjamin Sims, Robert 
Spira, Eric Sturley, J. R. Swenson, W. F. Trench, Chih-yi Wang, David Zeitlin, and the proposer. 


Another Square-Covering Problem 
E 1374 [1959, 513]. Proposed by Yonder Page, Kitchawan, N. Y. 


What is the minimum d such that the unit square may be covered with five 
sets each having diameter d? 


Solution by J. L. Selfridge, University of California at Los Angeles, and R. A. 
Willoughby, IBM Corp., Yorktown Heights, N. Y. Use a square of side 32 with 
corners at (+16, +16). Draw appropriate polygons with corners at (+8, —16), 
(+8, —3), (+16, 3), (0, 3), (0, 16) to show that d?<425. Suppose d smaller. 
There are four corner sets. None covers 1/4 the perimeter. The fifth set touches 
some side, say the bottom. The fifth set covers (0, 3). The lower corner sets 
cover (+8, —16) respectively. The upper corner sets cover (+16, 3). No set 
covers (0, 16). Thus for the unit square d= 54/17/32. Note that the fifth set will 
not fit into a circle of diameter d. 

Also solved by Norman Bauman, Julian Braun, J. W. Ellis, Michael Goldberg, P. C. Hammer, 


and O. Tannenbaum. 
Editorial Note. See E 1311 [1958, 775]. 


Construction of a Triangle Given A, mq, te 


E 1375 [1959, 513]. Proposed by L. D. Goldstone, N. Y. State Public Works 
Lab., Albany, N. Y. 


Construct a triangle given A, ma, t,, that is, given a vertex angle and the 
median and angle bisector issued from this vertex. 


I. Solution by Victor Thébault, Tennie, Sarthe, France. Let BAC be the 
sought triangle whose angle A, angle bisector AL =¢,, and median A M=m, are 
given. Let B’ be the reflection of B in A. Then CB’ is parallel to A M and equal 
to 2m,, since M bisects BC. Through L draw the parallel to BA to cut CB’ in 
L’. Since, on the one hand, AL is the bisector of angle A, and on the other hand, 
BB’ and LL’ are parallel, we have 


AB’/AC = AB/AC = LB/LC = L’B’/L'C. 


Comparison of the first and last of these ratios shows that AL’ bisects angle 
CAB’. Triangle LAL’ is then right-angled at A, and since we know a side 
(AL=t#,) and an angle (angle ALL’=A/2) of the triangle, we can construct 
the triangle and obtain*AL’ =t/ =t, tan A/2. In triangle B’AC we then*know 
a side (CB’=2m,), the opposite angle (=4x—A), and the corresponding angle 
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bisector (tf =AL’). The construction of this triangle is classic: on B’C=2m,, 
describe the arc containing angle —A ; then angle bisector AL’ passes through 
the midpoint J of the supplementary arc and 


IA—IL'—t£, (1A)(IL’) = 1B’) = m,/sin'A/2, 


whence (knowing their difference and their product) JA and JL’ can be con- 
structed. Triangle B’AC being constructed, it suffices to find the symmetric of 
B in A in order to construct triangle BAC. 


Note. This problem was proposed by Desmons (Journal de Mathématiques Elémentaires et 
Spéciale de Longchamps, 1881, p. 92, question 301) and solved with the use of calculus by Debray 
(ibid, p. 398). The preceding geometric solution, inspired by that of L. Bickart (Journal de Vuibert, 
31° année, p. 61, question 6345), constitutes a geometric solution of the problem of finding the 
points of intersection of a conic and a circle centered at one of the vertices of the conic. An angle 
xAy=A being given, as well as a point L on its bisector, it suffices to observe that Ax, Ay intercept 
on an arbitrary line through ZL a segment whose midpoint M describes a hyperbola h having 
vertices A and L and whose asymptotes are parallel to Ax, Ay. Problem E 1375 is that of finding 
the intersections of hk and the circle of center A and radius mz. 


II. Solution by Roscoe Woods, State University of Iowa. Let ABC be the re- 
quired triangle. Let the bisector (internal) of angle A intersect BC in U and 
let A’ be the midpoint of BC. Let M denote the foot of the perpendicular from 
A’ to AU. If 20=A, it is readily seen that AM=[(b+c) cos @]/2. If segment 
AM can be constructed then point A’ can be found, since AA’ =m, is given. 
Consequently the line through U (known since A U=#,) and A’ determine the 
vertices B and C, since the angle A is given. From the figure it is obvious that 
in order to have a solution, m, must be greater than or equal to é,. 

Since 4m? =2b?+2c?—a*? and a?=b?+c?—2bc cos A we find, by use of the 
relation 2 sin? @=1—cos A, that 4m2=(b+c)?—4bc sin? 6. A short calculation 
shows that ¢,(b++c) =2bc cos @. If bc is eliminated from these two expressions, a 
quadratic equation in b+c is obtained. From the positive root of this equation 
an expression for A M is readily found, namely 


AM = 3(b +c) cos @ = sin 0+ V{ sin’ 6] + ma cos. 6}. 


Segment AM may now be constructed. From the right angle RST, with 
angle R=@ and hypotenuse RT =#,, the projection of ST upon RT has length 
t, sin? 6. Also, from a right triangle with hypotenuse m, and one acute angle 8, 
m, cos @ may be found. The details of the construction of AM may be omitted 
since they are obvious. There are two solutions if m, is greater than A M, one 
solution when A M=m,(=1,), and no solution when m, is less than AM. 


Also solved by Josef Langr, D. C. B. Marsh, Beckham Martin, and the proposer. N. A. Court 
furnished some remarks. 
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ADVANCED PROBLEMS AND SOLUTIONS 
Epitep By E. P. Starke, Rutgers, The State University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscripts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should enclose any solutions or information that will assist the editor. In general, problems in 
well-known textbooks or results in readily accessible sources should not be proposed for this 
department. 


PROBLEMS FOR SOLUTION 
4877 [1959, 921] Corrected. Proposed by O. P. Aggarwal and Irwin Guttman, 
University of Alberta. 
Show that exp (—4/) where 
20? exp (—}w)dw (- 
eV — 
4887. Proposed by Z. A. Melzak, McGill University 


What is the shortest length of infinitely strong, infinitely thin and perfectly 
inextensible string with which a smooth sphere of radius 1 can be tied up so 
that the resulting parcel can be picked up and carried by the string without 
danger of slipping apart? 

4888. Proposed by Emil Grosswald, University of Pennsylvania 


Determine the values of a, for which the following series converge: 


1 m—1 1 m—1 


Show also that for those values of a, S,=log Si. 
4889. Proposed by M. S. Klamkin, AVCO Research, Wilmington, Mass. 


If k points are distributed at random at the vertices of a regular n-gon, 
determine the probability that the center of gravity of the k masses lies in a 
circle of radius r about the center of the n-gon. What does the probability func- 
tion reduce to when n—> 0? 

4890. Proposed by H. S. Shapiro, New York University 


Let f(t) be positive, integrable and strictly decreasing in (0, ©), and suppose 
that the Fourier cosine transform of f is strictly decreasing in (0, ©). Then, 


f S(de***dt 


is regular and schlicht in the upper half-plane. 
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4891. Proposed by I. S. Gal, Cornell University 

Let X be a regular topological space and let A be a dense subset of X such 
that every net with values in A has a non-void adherence in X. Show that X is 
compact. Is regularity necessity? 

4892. Proposed by Andrew Kraus, Boulder, Colorado 

Show that if » is an odd prime and k21, then 


(prt + 1) - 1) + ** = 0 (mod 
Note that for k=1 this is Wilson’s theorem. 


SOLUTIONS 
Linear Independence 
4797 [1958, 452; 1959, 730]. Proposed by D. J. Newman, Brown University. 
Prove that all expressions like 7+/19/4—3./7+8-+/6/5 are irrational. More 


specifically, prove that the square roots of the square-free integers are linearly 
independent over the rationals. 


III. Solution by Harley Flanders, University of California, Berkeley. We use 
the rudiments of field theory to prove the theorem: 

T,: Let a, +++, @n be positive integers, coprime in pairs, no one of which isa 
perfect square. Then the 2” algebraic integers 


ay", 0, 1, 
are linearly independent over the field Q of rationals. 


T, is true and we attack T, where 22; and we have the induction hypoth- 
esis for smaller We define fields Ko=Q, Kn Then [K,: Kn-1] 
hence [K,: Q]$2*. Also 1, \/a, span K, linearly over K,_1, hence the 2* num- 
bers above span K, over Q. To prove they are linearly independent, hence a 
basis, we must prove [K,:Q]=2*. But by induction [K,1:Q]=2*-"', so we 
must merely prove [K,: Ka-1]=2. If not, then Ka=Ka1, Kn-1. We have 


6,¢€ Kn-2. 


Thus a, = Since we have bc=0. 

Case 1. c=0. Then +/a,€K,-2 which contradicts T,_, applied to a,---, 
Qn-2, An. 

Case 2. b=0. Then 


Van = CV On-1, = © 


This again contradicts T,_; for the numbers a, - - , @a—2, 
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This completes the proof. The only real fact from field theory which we 
have used is the relation for linear dimension [K: L][L: F]=[K: F] where 


KDLDF. 
Also solved by Melvin Hausner, and Eugene Levine. 


Radius of Convergence 
4840 [1959, 317]. Proposed by P. T. Bateman, University of Illinois 
Suppose ado>0, a,20, a220,---, and put A,=ao+a,:+ +a,. Show 
that if as A, and a,/A,—0, then a,x" has radius of convergence 
unity. 


Solution by Yi Chang, Fenn College, Cleveland, Ohio. Let r and R be the radii 
of convergence of and of respectively. Since lim A,=~™, 
diverges for x =1, whence r <1. 

Now lim a,/A,=0 (4,20) implies r2R. It also implies 1=lim A,/A, 
=lim (Anst@n)/An=lim Agi/An, whence R=1. Therefore r=1, as required. 


Also solved by R. C. Bollinger, N. J. Fine, Leopold Flatto, L. R. Ford, Jr., Paul Gordon, 
Fritz Herzog, Joseph Lehner, A. E. Livingston, Lee Lorch, M. D. Mavinkure, A. A. Mullin, John 
Rainwater, James Reill, Peter Renz, J. E. Vinson, R. J. Whitley, Albert Wilansky, David Zeitlin, 
and the proposer. E. E. Kohlbecker finds the essential part of the result in Hardy, Divergent Series, 
p. 65. 


A Set Everywhere Dense in the Plane 
4843 [1959, 317]. Proposed by Leopold Flaito, Brooklyn Polytechnic Institute 


Let S be a set everywhere dense in the plane. Does it follow that S is dense 
on some line segment in the plane? 

Solution by Leo Moser, University of Alberta. No. In fact we construct a set 
S, dense in the plane, which contains no three collinear points. Let Z;, Z2, - 
be an enumeration of the algebraic points in the complex plane. We now let S 
be the points S;, S2,--- defined as follows: S:=2Z,, S:=Z:2, while for n>2, 
S,=Zn+2-"e***/f(™) where f(m) is the smallest positive integer for which S, is 
not collinear with any two of Si, Se, - + - , S,1. Since we have infinitely many 
concyclic points to pick from and only a finite number of lines to avoid, f(7) 
will certainly exist. The set S will have no three collinear points but since the 
Z's are dense and |S,—Z,| =2-* the set S will be dense. 


Also solved by Donald Coleman, N. J. Fine, Fred Galvin, Fritz Herzog, Arthur Rosenthal, 
and the proposer. 

Editorial Note. Coleman notes that Sierpinski has proved (Fund. Math., vol. 1, 1920, pp. 112- 
115) that there exists a (non-measurable) subset of the plane which meets every closed set of posi- 
tive measure, but which intersects any line in at most two points. 

Rosenthal has shown (S.-B. Bayer. Akad. Wiss., 1922, pp. 221-240—in particular p. 227) the 
existence of sets S everywhere dense in the plane which on every straight line have exactly 2 (or 
more generally, #) points. 
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The Ring of Polynomials in the Partial Differential Operators 
4844 [1959, 318]. Proposed by D. S. Kahn, Princeton University 


Consider the ring Q of polynomials in the partial differential operators 
0/0x:, - - - ,0/0x, over the field of rational functions of x, - , xn. (1) Deter- 
mine all (two-sided) ideals of Q. (2) Prove that Q is a primitive ring. 


Solution by the proposer. In the case of two variables, we prove that the only 
ideals are (O) and Q. 

A term dnm,D7D} is said to have degree m+n. A polynomial is said to have 
deg p if p is the degree of the term of highest degree with non-zero coefficients. 
Let 210 be an ideal in Q and let A have least degree among non-zero elements 
of Y&. If deg A =0, we are done. Assume deg A =p>0. Then 


t=0 


Therefore A =A —(xy)—(A)(xy)EW and A¥0 with deg<p. This contradicts 
the minimality of deg A, whence A=Q. 

Finally it is known that any simple ring with identity is primitive. 

The same method of proof holds for m variables. 


A Maximum Related to Orthogonal Matrices 
4845 [1959, 426]. Proposed by Fulton Koehler, University of Minnesota 
Let @ be a real square matrix [a,;] and let D(a) = oie; aij. Find the maxi- 
mum of D(a) for the group of orthogonal matrices of given order m; and show 
that, as n— ©, the maximum is asymptotic to (n/m) log n. 


Solution by the proposer. For given n, the quantity D(a) is a continuous func- 
tion of the n? elements a;;, and the manifold of points (a,;) corresponding to 
orthogonal matrices is compact; hence, D(a) has a maximum. Let D(a) as- 
sume the maximum for a=¥ = [c,;]. 

Let 7(@) be the orthogonal matrix whose kth column is composed of the 
elements cos sin (t=1, m), whose mth column (k#m) is com- 
posed of the elements Cim cos 9—cy sin @ (¢=1, - +--+, m), and whose other col- 
umns are identical with those of y. Then 


D(¥) — Diy) = D {cu(cos @ — 1) + cim sin 6} 
tok 
+ {cim(cos @— 1) — cx sino} <0 
for all real 6. For infinitesimal @ this can be written 
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which is possible only if 


(1) « (m,k =1,--- 
i=k i=m 


Let Sim= [Sim]. Then is symmetric, and 
(2) Dy) = su + San = 


where Ai, Ae, , An are the characteristic values of ¢. From the orthogonality 
of y and the symmetry of o we have 


n m-1n—2---1 


n—-2 n—-2 


and it can seen by inspection that 

r 1-1 
- 


Let 2—A=2 cos Then 
sin sin(m—1)6 (m + 1)@ — sin 


Det [(o?)-! — AE] = (2 cos@ — 1) — - 
sin 6 sin 0 sin 6 


from the well-known formula 
2 cos 0 —1 0 tae 0 
—1 2 cos 0 


i 1)6 
0 —1 2cos@-:-:- 0 


sin 6 


0 0 
where m is the order of the determinant on the left. Hence the characteristic 


values of are 2(1—cos rm), where r=(2k—1)/(2nm+1) and k=1,---,m. 
The characteristic values of o are therefore +(1—cos rm)~'/?/+/2, and 


(5) D(y) (1/2) (1 — cos 


k=l 
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We now show that equality must hold in (5). Let a matrix A of order n be 
defined by 


0 0---1. 
Then ¢=Ay. Let U be the orthogonal matrix such that Uo*U* is the diagonal 
matrix whose kth diagonal element is $(1 —cos rx). Let 6 be the diagonal matrix 
of order whose kth diagonal element is (1 —cosrm)~1!/2/+/2, and lety: = A~!U*6U. 
Then = A-1(4y) (y*A*)(A-1)* =77*=E, 
hence 7: is orthogonal. Also D(y:) is the sum of the diagonal elements of Ay, 
= U*5U which is equal to 


(1/4/2)(1 — cos 
kewl 


Hence 


(6) Dy) = Dv) = (1/V2)(1 — cos 


k=l 


For given n, the required maximum is therefore 


> (1 — cos rx)—/? = (2 sin 


= 1/re + (2sin — = (n/n) log + O(n), 
k=l k=l 


since > ?., 1/(2k—1) =} log m+O(1) and (2 sin 4@)-!—6@-' is bounded for 
0<0<z. 


Hermitian Matrices 


4846 [1959, 427]. Proposed by Olga Taussky, California Institute of Tech- 
nology 
Show that a matrix which is similar to a real diagonal matrix is the product 


of two hermitian matrices one of which is positive definite. (The converse is 
known.) 


Solution by W.V. Parker, Alabama Polytechnic Institute. If matrix A is similar 
to the real diagonal matrix D, then there exists a non-singular » Xn matrix P 
such that PAP-!=D. We may write P= UH, where U is a unitary matrix and 
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H is positive definite hermitian. Then UHAH-'U*=D and HAH-'=H, where 
H, is hermitian. It follows that A=H-'H,H-'!H*?=(H-')*HH.H, where 
H-'H,H-' and are hermitian, and H? and (H—)? are positive definite 
hermitian. 


Also solved by A. C. Aitken, Wallace Givens,.P. C. Greiner, Arthur F. Kaupe, Hans Schneider, 
H. Schwerdtfeger, and the proposer. 


RECENT PUBLICATIONS 
EpITeD By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 
Principles and Applications of Random Noise Theory. By Julius S. Bendat. 
Wiley, New York, 1958. xxi+431 pp. $11.00. 


While in this book mathematical methods are cleverly introduced as needed 
in the development of the physical theory, the mathematical portions are 
definitely limited to the mathematics necessary for immediate application. In- 
cluded, however, as part of a chapter is an excellent but abbreviated course on 
probability. The relationship between the correlation functions of the statisti- 
cian and power spectral density functions of the engineer is clearly delineated. 
The autocorrelation function Ae~*!*! cos cr where A, k, and c are nonnegative 
constants is shown to be of considerable theoretical as well as experimental im- 
portance. The description, in some detail, of investigations of methods of con- 
trolling and evaluating this fundamental autocorrelation function is perhaps the 
primary concern of the book. 

The author spells out his objectives in the preface and follows the table of 
contents with single paragraph summaries of each of the ten chapters. Following 
each chapter is a list of references, and finally following the last chapter is a 
quite complete bibliography of the generally accessible literature. 

The author is to be congratulated for conceiving and carrying out so well the 
task of supplying such a well-connecied and authoritative account of a virgin 
field, a field in which his own contributions have been most extensive. 

HERBERT A. MEYER 
University of Florida 


Programming the IBM 650 Magnetic Drum Computer and Data-Processing 
Machine. By Richard V. Andree. Holt, New York, 1958. vi+114 pp. $2.95. 
(paper bound). 


This book consists of a set of notes with many simple examples and exercises 
devoted to programming the IBM 650. The first four chapters are self-contained 
(71 pp.) giving the reader simple programming in machine language only, flow 
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charting, console operation, looping, stepping, testing, branching, scaling, exam. 
ples of loss of accuracy, and use of subroutines. The remaining part of the book 
gives very brief discussions of the symbolic optimum assembly program, the 
Bell interpretive system, and the For Transit compiler with reference to stand- 
ard manuals for more complete treatment. 

Although very little use is made of symbolic programming, the book can be 
useful at any school with an IBM 650. Even if symbolic programming is intro- 
duced early by the instructor, the examples and exercises are easy to put into 
the symbolic form. 

Also a minimum of the details of loading and general procedure is presented, 
thus making the text adaptable as introductory material for any IBM 650 com- 
puting center. 

The author’s friendly and informal style makes the text pleasant and easy to 
read. 

Davip B. DEKKER 
University of Washington 


Editorial Note. Since Professor Andree is the editor of this section, the editor-in-chief has 
assumed responsibility for editing this review. 


The Theory of Groups. By Marshall Hall, Jr. Macmillan, New York, 1959. 
xiii +434 pp. $8.75. 


This is a book which I wish I could put in the hands of every graduate 
student who has shown an interest in the elements of group theory. The first 
ten chapters would give him an excellent foundation in group theory, and there 
would still remain ten chapters for his delight. I will speak of the latter, some of 
which are unique. 

Many mathematicians are vaguely aware that there is a famous problem 
for groups, called the Burnside problem. But what proportion, even if we re- 
strict attention to algebraists alone, can state the problem, let alone distinguish 
it from the several forms of the restricted Burnside problem? This book supplies 
most of the tools currently used for the Burnside problem, proves many of the 
known theorems in the subject (with a few omissions where the only known 
proofs would severely try the patience of the reader) and brings the history of 
the problem as close to the present moment as is humanly possible. No other 
book goes half so far in this direction. 

Who can direct a student to a book containing the theory of representations 
of a group of finite order m over a field of characteristic prime to m? This theory 
is contained in principle in H. Weyl’s The Classical Groups (see footnote, p. 100) 
and has been given in many a graduate course, but Hall seems to be the first to 
publish a detailed account within the covers of a book. The advantages are 
numerous. 

And, finally, there is no substitute in English for the eighty pages which 
Hall devotes to the connections between groups and projective planes. Car- 
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michael’s Theory of Groups of Finite Order, which does something along this 
line, appeared before the existence of most of the present material. 

To this reviewer, the book seems like a lively and attractive grandson of 
Burnside’s Theory of Groups of Finite Order, a grandson, let it be added, with a 
marked personality of his own. 

R. H. Bruck 
University of Wisconsin 


Sampling Opinions. An Analysis of Survey Procedures. By Frederick F. Stephan 
and Philip J. McCarthy. Wiley, New York, 1958. 451 pp. $12.00. 


From a pragmatic point of view, statistics is the art of making inferences 
about populations based upon samples from these populations. This book studies 
the problems of applying basic techniques of statistics to investigating human 
populations. The emphasis is on socio-economic phenomena, but there is much 
of interest for all scientific investigators. The book is written in a nonmathe- 
matical fashion, but is unlike most statistical cookbooks in two important re- 
spects: a) It reflects a sophisticated training in modern theoretical statistics on 
the part of the authors, and b) it should be of considerable interest to an audi- 
ence with such training. To elaborate on the second point, I question that much 
of the book will make sense to one not versed in statistics, despite its non- 
mathematical appearance. 

MEYER Dwass 
Northwestern University 


Studies in Linear and Non-Linear Programming. Edited by Kenneth Arrow, 
Leonid Hurwicz, and Hirofumi Uzawa. Stanford University Press, Stanford, 
California, 1958. 229 pp. $7.50. 


This book is the second in the Stanford Mathematical Studies in the Social 
Sciences and is a well-integrated collection of research papers that deal with the 
fields of linear and nonlinear programming. In addition to the contributions of 
the editors there are papers by Hollis B. Chenery, Selmer M. Johnson, Samuel 
Karlin, Thomas Marschak, and Robert M. Solow. Although the original prob- 
lems studied were in the area of transportation, assignment, and storage, the 
theory as it is developed here may be applied to general problems involving the 
optimal or feasible allocation of limited resources. 

In addition to an introductory first chapter, that also summarizes the main 
results, there are three parts. Part I presents the basic mathematical structure in 
the form of fundamental existence and duality theorems for linear, convex, and 
concave programming. In Part II, the gradient of a function is defined and 
applied to solve constrained maximization problems by means of successive 
approximations. Part III is devoted to applying and extending the techniques 


to problems in price speculation, machine assignment, and interindustry analy- 
sis. 


Because it is primarily devoted to the exposition of general results, there 
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should be at least three types of users of this excellent book. First, it should 
appeal to those who are interested in research in mathematical programming and 
allocation theory. It should be of special use to those in mathematics, mathe- 
matical economics, and operations research who are concerned with solving in- 
dustrial and economic policy problems. Finally, with the further addition of 
examples and problems, this book would prove to be an excellent basis for an 
advanced course in mathematical programming to be given to graduate stu- 
dents in the mathematical or management sciences. The only modification this 
reviewer would make would be to include material on programming with un- 
certainty. 

Burton V. DEAN 

Case Institute of Technology 


Introduction to Mathematical Analysis with Applications to Problems of Eco- 
nomics. By Paul H. Daus and William M. Whyburn. Addison-Wesley, Read- 
ing, Mass., 1958. 244 pp. $6.50. 


This book covers such material as elementary notions of analytic geometry, 
differentiation and integration, partial differentiation, maxima and minima in- 
cluding constraint conditions and the method of Lagrange multipliers, curve 
fitting (straight line, parabola, exponential and power, laws by method of least 
squares), correlation. Spread throughout these mathematical topics are the 
applications to economics, such as supply and demand curves, market equi- 
librium, effect of taxation, elasticity, marginal revenue, profit under monopoly, 
production functions, indifference maps, utility index, relative preference, etc. 
The material is well written and the large number of interesting problems are 
more than adequate for a one-semester course. Especially recommended for 
students of business and economics. 

CLETUs OAKLEY 
Haverford College 


Methods in Numerical Analysis. By Kaj L. Nielsen. Macmillan, New York, 
1957. xiii+382 pp. $7.25. 


Since this text appeared, the reviewer has used it in two long sessions and 
in two summer sessions for a beginning course for technical students pursuing 
studies in numerical analysis. The reviewer has had opportunity to examine the 
first printing (1956) and the second printing (1957). A number of harmless 
and/or annoying misprints in the first printing were corrected in the second 
printing. 

Many teachers prefer to use a textbook with errors on the theory that a 
careful students will learn much more by discovering an error and reconstructing 
the material in correct fashion. Perhaps the reviewer is such a teacher, for there 
are numerous errors in Nielsen’s book, and yet he has continued to use Nielsen’s 
book. 

The reviewer finds no basis in fact for the statement on page 42: “If the nth 
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differences of a function tabulated at equally spaced intervals are constant, the 
function is a polynomial of degree n.” 

The answer list is poorly prepared. For example, Exercise 7a, page 168 uses 
five significant digit tabular data, and the answers are six significant digit num- 
bers. 

In many places the author writes that “to a first order approximation 
AN= Ax,(0f/dx;)” or some similar statement. This reviewer instructs all 
his students to replace the equality sign above by some symbol to indicate 
approximate equality, or order of magnitude of equality, or the use of a phrase 
like leading error terms. 

Nielsen’s style of writing appeals to many technical students who are not 
majoring in mathematics. If the class is taught by a mathematician who will 
make sure that the pupils discover and weed out the errors in the book, this 
text can be used with profit. 

RoBERT E. GREENWOOD 
The University of Texas 


Linear Programming: Methods and Applications. By Saul I. Gass. McGraw-Hill, 
New York, 1958. xii+233 pp. $6.75. 


This is the first textbook on linear programming which gives a comprehensive 
treatment of the subject and is suitable for use in a college mathematics course. 
The covering is remarkably complete, including an adequate survey of matrices, 
vectors, convex sets and linear inequalities, a detailed description of the theo- 
retical and computational aspects of methods of solution, and applications. It is 
the author’s intent that the text be appropriate for a one-semester course at the 
senior or first-year-graduate level. Such a course would have great value for 
students of many disciplines, and for this purpose the book warrants unreserved 
recommendation. 

After an introductory chapter in which the general linear programming 
problem is stated and several examples are given, there follows a compact dis- 
cussion of essential mathematical background (matrices, convex sets, etc.). 
Chapter 3 treats properties of solutions to linear programming problems, espe- 
cially extreme point solutions. Chapter 4 describes the simplex method and 
Chapter 5 deals with duality in linear programming. Recent and/or special 
methods are covered in the next four chapters (the revised simplex method, 
degeneracy procedures, parametric linear programming, additional computa- 
tional techniques.) 

The remaining three chapters are concerned with applications. No attempt 
has been made to encompass all of these, but a good variety of representative 
examples is covered. The transportation problem and its more popular variants 
are studied in detail. Unfortunately, the max-flow, min-cut method of Ford and 
Fulkerson receives only passing mention. One might also wish that at least one 
example of a nonlinear problem solvable by piecewise linear approximation to 
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the objective form had been included. The final chapter treats the equivalence 
of the zero-sum two-person game and the linear programming problem. 

Each chapter is followed by a short set of exercises suitable for pencil-and- 
paper solution, and the book has been written so that recourse to a computer is 
not required. The exercises achieve their purpose, but this reviewer would have 
appreciated more “motivated” problems. A comprehensive bibliography is ap- 
pended, containing 102 general references and 91 items arranged by area of 
application. 


L. E. Warp, JR. 
University of Oregon 


Elementary Algebra. By D. S. Russell, Allyn and Bacon, Boston, 1959. ix+297 
pp. $4.50. 


The author introduces this text as “designed . . . for the college student who 
has had no previous training in algebra as well as for . . . an intensive review of 
the basic fundamentals.” The presentation is, however, as well suited for high 
school as it is for college. The author states that “the theory is presented ina 
simple style.” This is surely true, although at times one might wish for a less 
intuitive approach, particularly in a text for college use. In some places there 
is an unfortunate lack of precision of statement. For examples: “a* means that 
the number represented by a is multiplied together three times” ; (How does one 
multiply a number together?), and “a real number is any number that can be 
associated with a point on a line.” The associative, commutative and distribu- 
tive laws could have been well introduced where they are first used in formulas, 
rather than later. Numerical multiplication by use of binomial factors is treated 
in a short section. This is an interesting inclusion often omitted in other texts. 
In the section on quadratics the discriminant is not mentioned as such, although 
some exercises provide opportunity for its use. Problems are numerous and 
generally well chosen although more on rates and distances, mixtures, and frac- 
tions might have been included in the “stated problems.” “Review tests” in- 
cluded seem to have worthwhile possibilities as teaching aids. This is an ade- 
quate text but has little to recommend it over some others on the market. 

JAMEs L. Stmpson 
Montana State College 


Calculus. By R. E. Johnson and F. L. Kiokemeister. Allyn and Bacon, Boston, 
1959. xii+634 pp. $7.75. 


This text is designed for students who have had algebra, trigonometry, plane 
geometry, and analytic geometry. It contains applications of the calculus with 
an excellent discussion of its rigorous basis. Illustrative examples are used to 
motivate new concepts in advance of their theoretical discussion. 

The definite integral is carefully handled with a discussion of upper and 
lower integrals, and the integral as the limit of a sequence of Riemann sums. 
There is a chapter on the basic properties of continuous and differentiable 
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functions. This chapter contains an excellent discussion of approximation by 
Taylor polynomials which should be of real help to the students in handling 
Taylor series and its remainder later. 

Convergence of infinite series is handled with more than usual care, and 
proofs are given for termwise differentiation and integration of power series. 
Solid analytic geometry is treated both with and without vectors. One whole 
chapter and part of another are devoted to vectors. 

Second order linear differential equations with constant coefficients are 
stressed in the final chapter. Material in this chapter and on vectors will help 
the engineering student whose mathematics lags behind his need for it in other 
courses. 

The text contains all the traditional calculus material and should be readily 
adaptable to a variety of courses. 

Finally there are collections of facts and formulas from trigonometry and 
analytics, a table of integrals, various numerical tables, and answers to odd 
numbered problems. 

The book set up is attractive, and the material well presented. The reviewer 
recommends the text as a worthy continuation of the high standard set by the 
book Calculus with Analytic Geometry by the same authors. 

W. N. Hurr 
University of Oklahoma 


Linear Operators, Part 1: General Theory, by N. Dunford and J. T. Schwartz. 
Interscience, New York, 1958. xiv+858 pp. $23.00. 


The present volume is the first of a two-volume work which is designed to 
give a self-contained and comprehensive survey of linear analysis. The first 
volume is primarily devoted to a study of Banach spaces and the linear trans- 
formations between such spaces. In addition to a wealth of material concerning 
the theory of linear operators, one finds many special features worthy of note. 
One such is an extensive treatment of the theory of integration in a form which 
applies to both vector-valued and extended real-valued measures. Another is a 
detailed comparison of the properties of 28 special spaces. Complete proofs are 
presented of all propositions except those within the exercise lists. The latter, 
incidentally, are distributed throughout the volume and contain a multitude of 
the applications of the theory to classical analysis. Each chapter includes notes 
of a historical nature and notes concerning the differing directions in which the 
theory has developed. The volume closes with a list of references 96 pages in 
length and covering the material of both the current and prospective volumes. 

This volume should be an invaluable reference work, both from the point of 
view of the worker in the field of linear analysis and from that of a teacher who 
is presenting some aspects of this theory. The mathematical world will surely 
find this volume a most useful one for a considerable time to come. 

PauL CIvIN 
University of Oregon 
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NEWS AND NOTICES 
EpITED By LLoyp J. MontzinGo, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., Mathematical Association of America, University of 
Buffalo, Buffalo 14, New York. Items must be submitted at least two months before publica- 
tion can take place. 


PERSONAL ITEMS 


University of California, Riverside: Dr. R. L. McKinney has been promoted to As- 
sistant Professor; Dr. Auguste Forge, Duke University, has been appointed Visiting 
Assistant Professor; Dr. R. E. Haymond, University of Oregon, has been appointed 
Instructor; Miss Dorothy I. Koehler, Cornwall College, Montego Bay, Jamaica, has 
been appointed Associate. 

University of Florida: Assistant Professor Diran Sarafyan is on leave of absence to 
study in Rome, Italy, on a National Science Foundation Faculty Fellowship; Dr. L. R. 
Luckenbach has been appointed Int. Assistant Professor; Mrs. Joyce C. Cundiff, Ala- 
bama Polytechnic Institute, Mr. R. V. Gentry, Martin Company, Mr. J. W. Kenelly, 
and Mr. J. W. Meux have been appointed Instructors; Mr. R. E. Sellers, Radio Corpora- 
tion of America, has been appointed Int. Instructor. 

Eastern Michigan University: Assistant Professor Madeline Early has been promoted 
to Associate Professor; Mr. B. L. Goosey, Pennsylvania State University, has been ap- 
pointed Assistant Professor. 

Iowa State Teachers College: Associate Professor E. Glenadine Gibb has been pro- 
moted to Professor; Assistant Professor Augusta Schurrer has been promoted to Asso- 
ciate Professor; Mrs. Ina Mae Silvey has been promoted to Assistant Professor; Miss 
Ruth L. Erckmann, Central High School, Sioux City, Iowa, has been appointed Assistant 
Professor; Mr. R. L. Yount, Illinois Wesleyan University, and Mr. J. E. Bruha have 
been appointed Instructors. 

Lafayette College: Dr. John Bender, Rutgers University, and Dr. J. S. Klein, Wilson 
College, have been appointed Associate Professors; Mr. John Robinson, Operations Re- 
search, Inc., Adelphi, Maryland, has been appointed Assistant Professor. 

University of Loutsville: Professor Guy Stevenson has retired as Head of the De- 
partment of Mathematics, but will continue as Professor of Mathematics; Associate 
Professor W. H. Spragens, Jr. has been promoted to Professor and Head of the Depart- 
ment of Mathematics. 

University of Massachusetts: Miss Lorraine D. Lavallee, University of Michigan, 
Miss Carmela M. Landolfi, Ohio State University, Mr. R. M. Kennedy, and Mr. Y. S. 
Farsakh have been appointed Instructors. 

Pennsylvania State University: Assistant Professor C. C. Faith is at Heidelberg Uni- 
versity, Germany, on a NATO fellowship; Associate Professor R. G. Ayoub has a grant 
awarded by the American Mathematical Society and supported by the U. S. Air Force 
Office of Scientific Research, to study at Harvard University and Oxford University, 
England; Dr. R. P. Kanwal, Mathematics Research Center, University of Wisconsin, 
has been appointed Associate Professor; Dr. W. L. Harkness, Michigan State University, 
and Dr. D. H. Husemoller, University of Rochester, have been appointed Assistant 
Professors; Professor Beatrice L. Hagen has retired with the title Professor Emeritus. 

Rutgers, The State University: Professor E. R. Ott, Chairman of the program in ap- 
plied and mathematical statistics, has been named Director of the newly established 
Statistics Center; Dr. M. B. Wilk is Director of Research at the Center; Drs. R. S. 
Pinkham, M. E. Wescott, and H. F. Dodge, will serve on the staff of the Center. 

Texas A. & M. College: Assistant Professors M. E. Tittle and S. A. Sims have been 
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promoted to Associate Professors; Mr. H. D. Perry has been promoted to Assistant Pro- 
fessor; Professor W. L. Porter has retired with the title Professor Emeritus; Mr. C. M. 
Pearcy has been appointed Assistant Professor; Mr. James Harris has been appointed 
Instructor; Mr. Peter Terwey, on leave from Lamar State College of Technology, has 
been appointed Visiting Assistant Professor. 

University of Western Ontario: Assistant Professor William Wehlau has been pro- 
moted to Associate Professor; Dr. G. E. Cross, Victoria College, British Columbia, 
Canada, and Dr. J. Sanders, Glasgow University, Scotland, have been appointed As- 
sistant Professors; Mr. R. M. Ellis, University of California, Los Angeles, has been ap- 
pointed Instructor. 

Wayne State University: Professor Sze-Tsen Hu was conferred the distinguished de- 
gree of Doctor of Science by the University of Manchester, England; Associate Professor 
0. G. Owens has been promoted to Professor; Assistant Professor Bess E. Allen has 
been promoted to Associate Professor; Dr. Franz Schnitzer has been promoted to As- 
sistant Professor; Mr. Perry Scheinok, Indiana University, has been appointed Instruc- 
tor. 
Mr. J. F. Blackburn, I.B.M. Eastern Regional Office of the Data Processing Division, 
has joined the International Business Machines Research Center staff as Manager of 
Research Sales and Contracts at the Mohansic Laboratory in Yorktown, New York. 

Professor A. T. Brauer, University of North Carolina, has been promoted to a Kenan 
Professorship. 

Mr. Sol Broder, Brooklyn College, has accepted a position as Supervisor of Engineer- 
ing Applications with Republic Aviation Corporation, Farmingdale, Long Island, New 
York. 

Brother Joseph Heisler, C.S.C., University of Notre Dame, has been appointed 
Mathematics Teacher at the Archbishop Curley High School, Miami, Florida. 

Mr. Frederick Brundage, University of Kansas, has accepted a position as Computer 
Analyst with the Military Products Division of the International Business Machines 
Corporation, Owego, New York. 

Dr. E. W. Cheney, Convair-Astronautics, San Diego, California, has accepted a 
position as Member of the Technical Staff with Space Technology Laboratories, Inc., Los 
Angeles, California. 

Mr. S. H. Coleman has been appointed Junior Instructor at the University of Vir- 
ginia. 

Mr. Demetrios Counes has accepted a position as Mathematician with the Lehigh 
Design Company, Newark, New Jersey. 

Professor A. H. Diamond, Stevens Institute of Technology, has been appointed 
Professor at Webb Institute, Glen Cove, Long Island, New York. 

Mr. Chester Domoracki has accepted a position as Methods Planner with the West- 
ern Electric Company. 

Mrs. Jeanne C. Gardner, University of Pittsburgh, has been appointed Instructor at 
the University of Arkansas. 

Mrs. Aiko M. Hormann, Westinghouse Electric Corporation, Pittsburgh, Pennsyl- 
vania, has accepted a position as Senior Analyst with the Systems Development Corpora- 
tion, Santa Monica, California. 

Mr. R. R. Hornby, University of Nebraska, has accepted a position as Associate 
Research Engineer with the Boeing Airplane Company, Wichita, Kansas. 

Dr. J. E. Householder, Sr., University of Colorado, has been appointed Assistant 
Professor at Humboldt State College. 

Mr. C. M. Hughey has accepted a position as Planning Engineer with the Western 
Electric Company, Inc., Winston-Salem, North Carolina. 

Mr. R. L. Jacobsen, Stanford University, has been appointed Assistant Instructor at 
the State University of Iowa. 
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Mr. A. J. Kainen, Georgia Institute of Technology, has been appointed Assistant 

Professor at the University of Tampa. 
Dr. Ferdinand Kertes has retired as Head of the Department of Mathematics at 

Perth Amboy High School, New Jersey. 

Dr. R. K. Meany has been appointed Assistant Professor at Texas Christian Univer. 


sity. 

Mr. L. F. Nichols, Picatinny Arsenal, Dover, New Jersey, has been appointed In- 
structor at Stevens Institute of Technology. 

Dr. Gordon Raisbeck has taken a one year leave of absence from the Bell Telephone 
Laboratories to accept a temporary appointment to the staff of the Advanced Research 
Projects Division of the Institute of Defense Analyses, Washington, D. C. 

Mr. K. A. Retzer, Saunemin High School, Saunemin, Illinois, has been appointed 
Assistant Professor at Illinois State Normal University. 

Mr. Winston Riley, III, !nternational Business Machines Corporation, Cleveland, 
Ohio, has joined the Operations Research Branch of the Corporation for Economic and 
Industrial Research, Arlington, Virginia. 

Mr. J. F. H. Schluep, Cato Meridian Central School, Cato, New York, has been ap- 
pointed Associate Professor at the State University of New York, College of Education 
at Oswego. 

Mr. M. C. Schwartz, Philco Corporation, has been appointed Lecturer at Harpur 
College of the State University of New York. 

Mr. E. R. Willard, University of Rochester, has been appointed Instructor at Hamil- 
ton College. 


Professor Emeritus Joseph Bowden, Adelphi College, died in June, 1959. He was a 
charter member of the Association. 

Professor Emeritus Arthur Rosenthal, Purdue University, died September 8, 1959. 
He was a member of the Association for eighteen years. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 


Official Reports and Communications 


THE OCTOBER MEETING OF THE INDIANA SECTION 


The annual fall meeting of the Indiana Section of the Mathematical Association of 
America was held on October 30, 1959, at Butler University, Indianapolis, Indiana, in 
conjunction with the meeting of the Indiana Academy of Science. Professor G. N. 
Wollan, Chairman of the Mathematics Section of the Academy presided at the morning 
session and Professor K. H. Carlson, Chairman of the Indiana Section of the Association 
presided at the afternoon session. 

Professor Carlson was elected Chairman of the Mathematics Section of the Academy 
for 1960. 

The following program was presented: 

Morning Session—10 a.m. to 1 P.M. 


1. Computers and the collegiate mathematics program, a symposium, by Professor P. T. Mielke, 
Wabash College, Professor Seymour Parter, Indiana University, Dr. K. L. Nielsen, Allison Division 
of General Motors, and Dr. John Lawrence, Chicago Office of 1.B.M. 
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2. Some advantages of Riemann-Stieltjes integration, by Professor G. L. Krabbe, Purdue Uni- 
versity. 

3. Uncertainty and entropy, by Professor J. H. Abbott, Purdue University. 

Afternoon session—3:30 p.m. to 5:30 P.M. 

4. Generalized functions—a survey, by Professot Michael Golomb, Purdue University. 

5. A new introduction to the ideas and methods of trigonometry, by Professor R. J. Thomas, 
DePauw University. 
6. A new look at least squares, by Professor Richard Dowds, Butler University. 


7. A definition of polynomials on topological groups, and some examples, by Professor F. W. 
Carroll, Purdue University. 


C. F. BRuMFIEL, Secretary 


THE OCTOBER MEETING OF THE OKLAHOMA SECTION 


The fall meeting of the Oklahoma Section of the Mathematical Association of Amer- 
ica was held at Oklahoma City University, Oklahoma, on October 23, 1959. Professor 
E. P. Richardson, Chairman of the Section presided. There were 114 persons in attend- 
ance, including 64 members of the Association. 

The following officers were elected for a one-year term: Chairman, Professor Katherine 
Mires, Northwestern State College; Vice-Chairman, Professor R. G. Laatsch, University 
of Tulsa; Secretary-Treasurer, Professor R. V. Andree, University of Oklahoma. 

The fall meeting of the Oklahoma Section is held in conjunction with the Oklahoma 
Education Association and is devoted to expository papers of particular interest to high 
school teachers. Research papers are presented in the spring meeting. The following 
papers were presented: 


1. Mann’s theorem on the Landau-Schnirlmann alpha plus beta hypothesis, by Professor Charles 
Nicol, University of Oklahoma. 


2. Probability and inductive inference, by Dr. F. A. Graybill, Oklahoma State University of 
Agriculture and Applied Science. 


3. Recent developments in geometry, by Professor T. K. Pan, University of Oklahoma. 
4. Metric postulates for plane geometry, by Professor Gene Levy, University of Oklahoma. 


5. The relation between abstract algebra and the high school mathematics curriculum, by Professor 
J. E. Hoffman, Oklahoma State University of Agriculture and Applied Science. 


6. Vectors in high school geometry, by Professor Arthur Bernhart, University of Oklahoma. 
7. Experience with the UICSM project, by Professor Eunice Lewis, University of Oklahoma. 


8. The luncheon speaker was Professor Jack Forbes of Ball State Teachers’ College, Muncie, 
Indiana. Professor Forbes spoke to the combined membership of the Oklahoma Section of the 
Mathematical Association of America and the Oklahoma Council of Teachers of Mathematics. 


9. Another combined session of these two groups was a panel discussion led by three of the 
teachers who participated as members of the writing group for secondary school text materials 
which met at Boulder, Colorado, during the summer of 1959. 


Committee reports included the report of the high-school lecture committee, which is 
serving as a clearing house for invitations from high school mathematics groups desiring 
college speakers. Finances will not permit sponsoring a regular traveling lecturer, but the 
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committee has served as a clearing house for information concerning available speaker, 

The high school contest committee reports that 57 schools participated in the conte 
during the spring of 1959, and that Booker T. Washington High School of Idabel, Olga. 
homa, had the highest team score in Region 8, which includes Wyoming, Utah, Coloradg, / 
Oklahoma, Texas, New Mexico, and Arizona. This school placed four students on the | 
Region 8 Honor Roll. 

The touring lectureship committee reported that a proposal had been submitted 
jointly with the Oklahoma and Arkansas Academies of Science to sponsor visiting lee 
tures in mathematics in Oklahoma and Arkansas. Later, the proposal was withdraws 
on the grounds that it was too late in the year to secure lecturers of the quality desired 
who could devote full time to the project. The committee reports they plan to submit 
another proposal and hope it will receive earlier action. 


R. V. ANDREE, Secretary 


CALENDAR OF FUTURE MEETINGS 


Forty-first Summer Meeting, Michigan State University, East Lansing, Michigan, 
August 29-September 1, 1960. 
The following is a list of the Sections of the Association with dates of future meetings 


so far as they have been reported to the Associate Secretary. 
Forty-fourth Annual Meeting, Willard Hotel, Washington, D. C., January 25-27, 


1961. 


ALLEGHENY MountalIn, Grove City College, 
Grove City, Pennsylvania, April 30, 1960. 

Illinois Wesleyan University, Bloom- 
ington, May 13-14, 1960. 

INDIANA, Earlham College, Richmond, May 7, 
1960. 

Iowa, State University of Iowa, Iowa City, 
April 22, 1960. 

Kansas, Kansas State College of Pittsburg, 
April 30, 1960. 

Kentucky, University of Kentucky, Lexing- 
ton, April 30, 1960. 

LoutsiaNa-MississiPP1, Buena Vista Hotel, 
Biloxi, Mississippi, February 19-20, 1960. 

MARYLAND-DISTRICT OF COLUMBIA-VIRGINIA, 
University of Virginia, Charlottesville, 
May 7, 1960. 

METROPOLITAN NEw York, City College, New 
York, April 2, 1960. 

MIcuiGaNn, University of Michigan, Ann Arbor, 
March 26, 1960. 

Minnesota, St. Olaf College, Northfield, May 
7, 1960. 

Missouri, Central Missouri State College, 
Warrensburg, April 30, 1960. 


NEBRASKA, University of Nebraska, Lincoln, 
April 23, 1960. 

NEw JERSEY 

NORTHEASTERN 

NORTHERN CALIFORNIA 

Oxto, Kent State University, May 7, 1960. 

OKLAHOMA, University of Oklahoma, Norman, 
April 15-16, 1960. 

Paciric NorTHWEST, State University of Moa- 
tana, Missoula, June 17, 1960. 

PHILADELPHIA 

Rocky Mountain, United States Air Force 
Academy, Colorado Springs, May 64, 
1960. 

SOUTHEASTERN, University of South Carolina, 
Columbia, April 1-2, 1960 

SouTHERN CALiForniA, Los Angeles State Cok 
lege, March 12, 1960. 

SOUTHWESTERN, Air Force Missile Develop 
ment Center, Holloman Air Force Base, 
New Mexico, April 8-9, 1960. 

Texas, San Antonio College, April 8-9, 1960. 

Upper NEw York STATE, University of Roches 
ter, May 7, 1960. 

Wisconsin, Mount Mary College, Milwaukee, 
May 7, 1960. 


3 
a 
| 
a 


One of a series 


On the riddle of rolling friction 


It doesn’t take much to roll a hard ball , 
across a hard, smooth, level surface 

—actually only about 0.00001 times the normal force 

acting vertically on the ball. But by careful 

measurement of this tiny rolling force, scientists 

at the General Motors Research Laboratories 

are helping to unravel the riddle of rolling friction. 


An important relationship recently uncovered 

in this fundamental study: the rolling force is 
proportional to the volume of material that 

is stressed above a certain level. As a result, 

a GM Research group have not only confirmed 
the hypothesis of how a rolling ball loses energy 
(Answer: elastic hysteresis) but also have learned 
where this lost energy is dissipated (Answer: 

in the interior of the material, not on the surface). 


The purpose of friction research at 

the GM Research Laboratories is to learn more about 
the elactic and inelastic behavior of materials. 

This knowledge—of academic interest now—will 
eventually give GM engineers greater control 

of energy lost through friction. This is but one more 
example of how General Motors lives up to its 


promise of “More and better things for more people.” 


General Motors Research Laboratories 


Warren, Michigan 
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This web was “spun” by IBM scientists and 
engineers. 

It’s a ferromagnetic, multiapertured core. It 
permits more versatile circuits, new techniques, 
new data storage concepts—all never before 
possible with basic toroidal cores. 


For, instead of just two flux patterns provided 
by toroidal cores—now multiple patterns are 
possible. And instead of basic read-out being de- 
structive, thus limiting logic facility, read-out is 
nondestructive; with the newmultiaperatured core, 
binary information read from one output does 
not affect the information state of other outputs. 

Perfection of this small, lightweight, magnetic 
device was not an easy job. It took the skills and 
cooperation of top-flight physicists, electrical and 
mechanical engineers, and mathematicians. It 
also took the progressive spirit of an organization 
wishing to maintain leadership in its field. 

If magnetics is not your primary interest, you 
might be more interested in IBM achievements 
in optics, or cryogenics, or microwaves. Or you 
might be interested in the advances IBM people 


are making in semiconductors, inertial guidance, 
and human factors engineering. 

Right now, there are several key openings in 
IBM’s expanding research and development staff. 
If you have a degree in engineering, mathematics, 
or one of the sciences—plus considerable experi- 
ence in your field, why not write, describing your 
qualifications, to: 

Manager of Technical Employment 
IBM Corporation, Dept. 510N 
590 Madison Avenue, New York 22, N. Y. 
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New groups now being formed 
around key members of The 
neneatate Knolls Atomic Power Laboratory’s 
New 382 __ professional staff will meet 


continuous challenge to individual 
Opportunities For 233% creativity, both in theoretical 
and experimental areas. 


who join us now 0 
& PHYSICISTS secenene the amen to work in close 
liaison with acknowledged leaders 
In Advanced Reactor in reactor technology, supported 


by some of the nation’s finest 
Develop ment facilities for research, development, 
computation and investigation. 
You are invited to inquire about 
immediate openings in: 


SYSTEMS ANALYSIS 


To analyze and evaluate the transient performance of nuclear powerplant 
systems. Should have a BS in Math or Physics. 


COMPUTER PROGRAMMING 


To perform basic math analyses, programming and code debugging. 
Should have a BS in Math or Physics with 1 year related experience. 


NUCLEAR ANALYSIS 

To evaluate reactor nuclear designs, using analytical and machine compu- 
tational techniques. Predict nuclear performance of reactors. Develop and 
improve analytical techniques for the solution of nuclear design problems. 


Should have an MS in Physics or Engineering with experience in nuclear 
analysis of reactors. 


Also Openings In: 

Computer Operations Analytical ics 
Mathematical Statistics (PhD) Solid State sics 
Experimental Physics Engineering Mathematics (PhD) 


Engineering Analysis 
U.S. Citizenship Required 


Advanced Degree Program. KAPL is now considering recent graduates in ME, Met, 
Met E, ChE, Physics, EE, Nuclear E and Marine E for its advanced degree program in 
nuclear engineering in conjunction with Rensselaer Polytechnic Institute. Applicants 
should have a strong interest in nuclear field and must have gegestes in ogee | of 
their class. Selection of candidates will be completed by April 1; classes begin September, 
1960. Write for further details. 


Please forward your resume in confidence, including salary requirement, 
to Mr. A. J. Scipione, Dept. 6-MB. 


Knolls Alomic Power Laboraloiy 


OPERATED FOR A.E.C. BY 


GENERAL ELECTRIC 


Schenectady, N.Y. 
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MATHEMATICS PHYSICS 


@ Growth of operations at the Pacific Mis: @ Our changing scope of operations bring 
sile Range places the Land-Air computing with it attractive research opportunities for 
center squarely in the middle of the nation’s mathematicians at the Ph.D. level. Fields of 
space activities. This division operates IBM interest are classical and celestial mechan. 
Type 709 Computers along with varied in- ics, differential equations, probability and 
put and output devices. statistics, operations research and informa 
@ One of our computers is devoted largely tion theory. 

to such real time services as impact predic- 
tion for range safety uses. Another large 
scale machine is employed in test data 
processing. Other computer usage includes 
operations research problems in such fields 
as range scheduling and area frequency 
control. @ U. S. Citizenship is required. 


@ Positions are open also for experienced 
digital computer programmers, as well as for 


mathematics and an interest in program- 
ming. 


Benefits include free life insurance, a re- 
tirement plan, a tuition refund plan, vaca- 
tions and sick leave. All inquiries will be Laud 
held in confidence and answered in two 
weeks. Write Dr. Eucent H. Hanson 4 PO Box 48 
Pacific Missile Range 


POINT MUGU, CALIFORNIA 
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Science and Engineering at Robert College 
of Istanbul 


Opportunities at Robert College, in Istanbul, Turkey for qualified men 
in civil engineering or mathematics, interested in combining teaching and 
the development of limited research and consulting activities with the 
opportunity to live and travel in a vital part of the world: Strengthening 
staff, modernizing undergraduate engineering curricula, beginning grad- 
uate programs in engineering, developing undergraduate and later grad- 
uate programs in sciences, constructing new science and engineering build- 
ing to prepare engineers for the industrial and technological development 
of Turkey and the Middle East. A challenging job with far-reaching pos- 
sibilities. 


Address inquiries to Dean Howard P. Hall of the School of Engineering 
or Professor Frank Potts, Acting Dean of the School of Sciences, Robert 
College, Bebek, Post Box 8, Istanbul, Turkey; with copy to the Near East 
College Association, 40 Worth Street, Room 521, New York 13, New York. 
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New and Recent Texts from Allyn and Bacon 


CALCULUS with Analytic 


Geometry—Second Edition 
Johnson and Kiokemeister 


A rigorous, yet intuitive, introduction to the cal- 
culus that has been proved successful in hundreds 
of colleges and universities. The new second edi- 
tion of this widely-acclaimed text includes a 
thorough treatment of vectors, over 400 supple- 
mentary exercises, and numerous other refinements 
for even greater teachability and student under- 
standing. A special reference, The Real Number 
System, is also available. 


CALCULUS 


Also by Johnson and Kiokemeister. This popular 
text emphasizes rigor and the intuitive meaning of 
the limit concept. The definite integral appears 
early in the text as a separate entity and the appli- 
cations of the derivative are presented in the 
chapter preceding the one on the definite integral. 
The book also contains a chapter on vectors for stu- 
dents in the scientific and technical curriculum. 


ALLYN AND BACON, Inc. 


MODERN 
COLLEGE ALGEBRA 
Julian Mancill and Mario Gonzalez 


A modern, logical approach to tra- 
ditional college algebra. The real 
number system is characterized by 
first introducing the intuitive con- 
cepts and properties. The system of 
complex numbers is developed 
from the modern approach of 
ordered pairs of real numbers, and 
their geometric interpretation is 
given in terms of the co-ordinate 
system. Book also includes a treat- 
ment of probability discussed from 
the point of view of sets and basic 
postulates as well as an entirely new 
treatment of logarithms and expo- 


nents. Spring, 1960 
College Division, Boston 


HAASER LASALLE SULLIVAN 


ANGUS E. TAYLOR 
ADVANCED CALCULUS 


NEW YORK I! CHICAGO 6 ATLANTA 3 
DALLAS | PALO ALTO TORONTO 16 


6 DISTINCTIVE TEXTS — 


AN INTRODUCTION TO MATHEMATICAL STATISTICS 
(coming in the Spring) 
ROSENBACH ¢ WHITMAN ¢ MESERVE ¢ WHITMAN 


COLLEGE ALGEBRA, FOURTH EDITION 
ESSENTIALS OF COLLEGE ALGEBRA, SECOND EDITION 
INTERMEDIATE ALGEBRA FOR COLLEGES, SECOND EDITION 


(in preparation) 


A COURSE IN MATHEMATICAL ANALYSIS, VOLUME | 


HOME OFFICE: BOSTON 


GINN and COMPANY 


| 
ge 
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WILLIAM L. HART'S 


Analytic Geometry and Calculus 


is a uniquely lucid first course with a record of outstanding success. Here 
is a text that 


© provides a rapid approach, starting with the fundamentals of analytic 
geometry and arriving at substantial objectives in both differential and in- 
tegral calculus, including differential equations. 


© gives due attention to systematic training in the basic skills of calculus, 
as well as an unusually sound treatment of the theoretical framework. 


D. C. HEATH AND COMPANY 


COLLEGE TEXTS 


Probability and 


Statistical Inference 


For Engineers 
A First Course 


By CYRUS. DERMAN and MORTON KLEIN, 
Department of Industrial and Manage- 


ment Engineering, Columbia University 


This volume is the first published in a new series, University Texts in the 


Mathematical Sciences, under the editorship of Herbert Robbins, Columbia 
University. 


Directed toward engineering students who have had a course in differential 
and integral calculus, the text provides a compact, practical introduction to 
probability theory and statistical inference. Exercises, figures, tables, and sug- 
gested readings are included. 1959 §=6156 pp. $3.75 


OXFORD UNIVERSITY PRESS — New York 


NEW 

A text 

calculu 

non-rig 

i studen 

fe 

alh 

@ for you 

g 

AL 

150 
— 

é 

i 


HEW AND RECENT TEXTS from ALLYN AND BACON 


A book designed for an introduction to the basic ideas of 
INTRODUCTION TO abstract algebra. The order is to proceed from rings to 
MODERN ALGEBRA integral domains to fields and to discuss each aspect in 
a complete and leisurely fashion. Many exercises and 

by Neal H. McCoy examples are included to insure understanding. 
1960 


A text which emphasizes the fundamental concepts of 

calculus and attempts to avoid the extremes of rigor and CALCULUS 

non-rigor. The definite integral appears early and is the 

student’s first contact with an integral. Contains problems, by Walter Leighton 
answers and worked-out solutions. 


Stress is given to fundamental concepts rather than proofs. 

CALCULUS and Material from algebra and trigonometry plus a treatment 

of solid analytical geometry are included. An alternative 

Analytic Geometry » treatment of straight lines is an important innovation. 
by Walter Leighton Problems are graded to challenge students of widely rang- 


ing abilities. 
Spring, 1960 


for your copies, write to 


ALLYN AND BACON COLLEGE DIVISION 


150 Tremont Street, Boston 11, Massachusetts 


PROFESSIONAL OPPORTUNITIES 
IN MATHEMATICS 


Fourth Edition July 1959 
The report of a committee of the MAA 


CONTENTS: 


The Teacher of Mathematics; Opportunities in Mathematical and Applied 
Statistics; The Mathematician in Industry; Mathematicians in Government; 
Opportunities in the Actuarial Profession; Non-Academic Employment of 
Mathematicians; References for Further Reading. 


24 pages, paper covers 


25¢ for single copies; 20¢ each for orders of five or more. 


Send orders to: 


Harry M. GEHMAN, Treasurer 
Mathematical Association of America 
University of Buffalo 

Buffalo 14, New York 
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Three stimulating new texts 


ELEMENTS 

OF 

MODERN 
MATHEMATICS 


INTRO- 
DUCTORY 
CALCULUS 


CALCULUS 

WITH 
ANALYTIC 
GEOMETRY 


By KENNETH O. May, Carleton College 


A refreshing new approach to introductory college mathematics, 
which requires a background of only plane geometry and high- | 
school algebra. Its aim is to give the student an orientation in 
modern mathematics, a basic vocabulary of mathematical terms, 
and some facility with the use of mathematical concepts and | 
symbols. Among the book’s innovations are its early introduc- 
tion and constant use thereafter of the symbolism of logic and 
set theory, its intentional and carefully controlled variation in 
rigor, and its wide range of applications to the humanities, arts, 
biology, and social sciences, as well as to the physical sciences © 
and engineering. 
Widely praised for its clarity, its thought-provoking problems ( 
and examples, and its careful integration of traditional and 
modern mathematics, this text will, above all, give the student 
an understanding and a “feel” for the language of mathematics. 

607 pp, 250 illus, 1959—$7.50 


By DonaLD E. RICHMOND, Williams College 


Designed for a one-semester course, this text presupposes no 
knowledge of analytic geometry or trigonometry. It may there- 
fore be taught during the freshman year in conjunction with a 
semester course in finite mathematics or statistics to students 
with three years of secondary mathematics or, after a semester 
of algebra, to students with less background. The author’s aim 
has been to develop each chapter about a central idea, to empha- 
size the nature of mathematical thinking, and to give the student 
some feeling for mathematical proofs. 

207 pp, 132 illus, 1959—$6.75 


By DONALD E. RICHMOND 


Chapters 1-5 of this text are the same as those which make up 
the whole of Introductory Calculus. The remaining chapters 
carry on the development in the same spirit, and in the same 
fresh and vital manner. Written in a lively style, with an excellent © 
blending of intuitive ideas and rigorous proof, Calculus with | 
Analytic Geometry is intended for a two or three-semester 
course. 


458 pp, 290 illus, 1959—$8.75 


ADDISON-WESLEY PUBLISHING COMPANY, INC. 
Reading, Massachusetts 
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Recent ACC Mathematics Texts 


INTRODUCTION TO 

THE LAPLACE 

TRANSFORM 
By Dio L. Holl, Clair G. Maple, 
and Bernard Vinograde 
Introducing physical science and 
engineering students, with a back- 
ground of only one year of calculus 
and a course in differential equa- 
tions, to the Laplace transform, this 
text first establishes the essential 
theorems and methods and there- 
after concentrates on applications. 
Included is also an extension of the 
theory to finding transforms of 
functions possessing infinite dis- 
continuities. 
174 pages $4.25 


REAL VARIABLES 


An Introduction to the 
Theory of Functions 


By John M. H. Olmsted 


This introductory text, presented 
carefully and precisely, is unusually 
flexible and adaptable to different 
courses. Proceeding in @ progres- 
sive order, it first considers special 
cases and then generalizations, 
proofs, and existence theorems. 
Over 2200 exercises with answers, 
ranging from elementary drills to 
advanced exercises with generous 
hints, supplement the text. 


Just Published 


Appleton-Century-Crofts, Inc. 


35 W. 32nd St., New York 1, N.Y. 


ANNOUNCING— 


A new basic college textbook: 
on matrix theory... 


MATRICES 


William Vann Parker, Auburn University 
James Clifton Eaves, University of Kentucky 


March 15. The class-tested material in this 
book provides a logical development of the 
theory of matrices, avoiding the classical ap- 
proach through the theory of determinants. 
Providing ample background material for the 
non-mathematics major, it introduces the sub- 
ject through linear forms and systems of equa- 
tions, Full use is made of the rank canonical 
matrix and the elementary transformation 
matrices. 

Partitioning is used extensively in a way 
which enhances and simplifies the proofs, Book 
discusses the MURT technique, a procedure 
readily adaptable to the many computing tech- 
niques now in use. 236 pp. $7.50 


SOLID GEOMETRY 


Hugo Mandelbaum and Samuel Conte 
—both Wayne State University 


A sound introduction to solid geometry in 
the light of modern mathematical thinking. 
Book emphasizes understanding, applications; 
og concepts of projective geometry to 
reak Euclidean limitations. “. . . gives con- 
siderable ~~. to a much neglected subject.” 

—Adrien L. Hess, Montana State College. 
1957, 296 ills., tables; 261 pp. $4.50 


BASIC MATHEMATICS 


H. $. Kaltenborn, Samvel A. Anderson, 
and Helen H. Kaltenborn 
—all Memphis State University 


Requiring only a knowledge of simple arith- 
metic, this concise introduction to college mathe- 
matics emphasizes basic principles and mechan- 
ical procedures. Full coverage of statistics. “An 
excellent presentation.”—Chester Feldman, 
University of New Hampshire. Instructor’s Man- 
ual available. 1958. 74 figures, tables. 392 pp. 


$4.75 


THE RONALD Press COMPANY 


15 East 26th Street, New York 10, New York 
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New Books from 
PRENTICE-HALL 


Calculus of Functions of One Argument 
with Analytic Geometry and 
Differential Equations 


by Edward J. Cogan, Sarah Lawrence College, 
Robert Z. Norman, Dartmouth College, 
and Gerald L. Thompson, Carnegie Institute of Technology 


Here is a new pioneer text that emphasizes the concept of func 
tion while staying close to traditional notation. Breaking with 
the classical treatment of the calculus, this book is designed to 
teach mathematical reasoning rather than mere problem solv- 
ing. It presents a clear, concise language to develop elementary 
and less elementary ideas in the field and explore these ideas 
to their roots. Particularly planned to fit a one-year or one 
semester introductory course in the calculus, this book should 
be especially useful for students in areas other than science, be- 
cause of its modern SS agers The authors’ clarity and con- 
ciseness of language ably maintains, for example, careful dis- 
tinction between a function and its values; they build unifying 
ideas, such as solution sets, and skilfully work in differential 
equations as early as Chapter Three. The book motivates from 
application and intuition in introducing all important ideas. 
It provides challenging problems by sections with answers to 
the odd-numbered ones and worked-out solutions for many 
examples. 


To be published in March App. 608 pp. Text price: $8.50 


Intermediate Algebra 


by Francis J. Mueller, State Teachers College, 
Towson, Maryland 


This new text has special suitability for the most elementary 
course in algebra offered in college, in many cases to precede 
the standard college algebra or combined algebra-trigonometry 
course, and for remedial mathematics courses. It is designed to 
help students bridge the gap between a weak high school back- 
ground in algebra and the beginning college level courses. The 
writing style and presentation are at an elementary level yet J 
reflect the contemporary approach of greatest interest and value @ 
to the student who is likely to go further with his math. 


To be published in April App. 312 pp. Text price: $5.95 


To receive approval copies, write: Box 903 


PRENTICE-HALL, Inc. 


Englewood Cliffs, New Jersey 
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